Машины Тьюринга. Пример 7.8
contentРазглядим решение обсуждавшейся в прошлом параграфе задачки о добавлении 1 к унарному числу средством машины Тьюринга. Наружный алфавит может быть задан обилием А = {∆,1}, где 1 соответствует заполненной секции,…
Постановка задачи кодирования. Первая теорема Шеннона
Как отмечалось при рассмотрении начальных понятий информатики, для представления дискретных сообщений употребляется некий алфавит. Но однозначное соответствие меж содержащейся в сообщении информацией и его алфавитом отсутствует. В целом ряде практических…
Автомат. Пример 9.2.
По данному табличному представлению автомата выстроить систему его команд. Пусть конечный автомат имеет алфавиты X = {a, b}, Y = {а, b, с}, Q = {1, 2, 3}, а автоматные…
Сила упругости. Вес тела
На все тела, находящиеся на Земле, как мы видели, действует сила тяжести. Сила тяжести является причиной того, что тела, лишенные опор и подвесов, падают на Землю. Под действием силы тяжести…
Преобразование. Пример 4.5
Выполнить преобразование 5,3(3)10 → Х3. Перевод целой части, разумеется, дает: 510 = 123. Перевод дробной части: 0,3(3)10 = 0,13. Совсем: 5,3(3)10 = 12,13. Как уже было сказано, значение целого числа…
Схемы из логических элементов и задержек
При разработке конечных автоматов употребляется несколько типов частей памяти, из которых основными следует считать элемент задержки, двоичный триггер и двоичный счетчик. Элемент задержки имеет функцию перехода вида q(ti) = x(ti)…
Вероятность события. Пример 2.5
Игра «Угадай-ка—4». Некто замыслил целое число в интервале от 0 до 3. Наш опыт состоит в угадывании этого числа. На наши вопросы Некто может отвечать только «Да» либо «Нет». Какое…
Контрольные вопросы и задания
1. Приведите примеры обратимого и необратимого кодировки кроме рассмотренных в тексте. 2. В чем смысл первой аксиомы Шеннона для кодировки? 3. Первичный алфавит содержит 8 символов с вероятностями: «пробел» -…
Явление тяготения. Сила тяжести
Посмотрим, как летит мяч, брошенный в горизонтальном направлении (рис. 52). Мяч не летит прямолинейно и равномерно, его траектория — кривая линия. Запущенный с Земли искусственный спутник не летит по прямой,…
Способы задания конечного автомата
Комбинационные схемы, хотя и позволяют воплотить любые фиксированные зависимости меж входными и выходными сигналами, не могут изменять нрава собственного поведения (т.е. последовательности обработки данных) - хоть какое такое изменение просит…
