Продолжаем обсуждение вопросов, связанных с обработкой (преобразованием) дискретной информация. Ранее речь велась об методах, т.е. последовательности действий по преобразованию информации безотносительно того, кто (либо что) эти деяния будет создавать. В данной…
Какова возможность вытащить козыря либо туза из колоды 36 карт, если козырной объявлена одна из мастей? Событие А - получение козыря - имеет возможность р(А) = 9/36 = 1/4, так…
Пусть задана схема (рис. 9.5, а), содержащая по одному логическому элементу И, Либо, НЕ и два элемента задержки (на схеме обозначены Z), на вход которой подается сигнал х. Обозначим внутреннее…
Попробуем выстроить обобщенную формулу для вероятности суммарного действия (А.5) на ситуацию, когда отдельные действия А и В возможно окажутся совместными, т.е. произойти сразу. В данном случае p(A v B) ≠…
Разглядим решение обсуждавшейся в прошлом параграфе задачки о добавлении 1 к унарному числу средством машины Тьюринга. Наружный алфавит может быть задан обилием А = {∆,1}, где 1 соответствует заполненной секции,…
По данному табличному представлению автомата выстроить систему его команд. Пусть конечный автомат имеет алфавиты X = {a, b}, Y = {а, b, с}, Q = {1, 2, 3}, а автоматные…
Комбинационные схемы, хотя и позволяют воплотить любые фиксированные зависимости меж входными и выходными сигналами, не могут изменять нрава собственного поведения (т.е. последовательности обработки данных) - хоть какое такое изменение просит…
Пусть имеется конечный автомат, данный таблицей: На базе ее составим другую таблицу, клеточки которой будут соответствовать всем разным парам qiqj (i ≠ j), заполнив ее согласно последующим правилам: если два…
Выстроить дополнительные двоичные коды чисел (а) 310 и (b) -310. Вновь убеждаемся, что Сравнение прямых и дополнительных кодов представлено в виде таблицы: Видно, что полное количество кодов совпадает и, как…
Обычно автоматом именуют устройство, выполняющее без конкретного роли человека определенную последовательность операций, в итоге которой происходит преобразование вещественных объектов, энергии либо инфы. Когда говорится «без роли человека», то предполагается отсутствие…
content