Информатика и вычислительная техника


Типы схемотехники, используемойдля преобразования данных в ЭВМ - часть 2


Фиксация и изменения этих алфавитов обычно происходят в определенной тактовой последовательности t = 0, 1, 2, .... В такой же последовательности задаются в виде таблицы или в аналитической форме функции переходов и выходов: Qt + 1 = ? (Qt, Xt) и Yt = ? (Qt, Xt), которые определяют, соответственно, состояние автомата Qt + 1 и выходное слово Yt в зависимости от состояния Qt и входного слова Xt. При этом указывается начальное состояние автомата Q0.

Автомат, для которого выходное слово Yt в такте t зависит только от состояния автомата Qt, называется автоматом Мура. Для него функция выходов имеет вид Yt = ? (Qt).

При построении узлов и устройств ЭВМ, являющихся цифровыми автоматами с памятью, наряду с комбинационными логическими элементами применяются элементы памяти, в качестве которых обычно используются элементарные автоматы Мура с двумя устойчивыми состояниями. Электронная схема, реализующая такой элементарный автомат, называется триггером.

120

119 :: 120 :: Содержание




Начало  Назад  Вперед