1. Главная
  2. Библиотека
  3. Информатика
  4. Построить автомат, различающий четные и нечетные двоичные 4-х разрядные числа, поступающие на вход автомата старшими разря...

Построить автомат, различающий четные и нечетные двоичные 4-х разрядные числа, поступающие на вход автомата старшими разрядами. Использовать безусловный кратный эксперимент.

«Построить автомат, различающий четные и нечетные двоичные 4-х разрядные числа, поступающие на вход автомата старшими разрядами. Использовать безусловный кратный эксперимент.»
  • Информатика

Условие:

Построить автомат, различающий четные и нечетные двоичные 4-х разрядные числа, поступающие на вход автомата старшими разрядами. Использовать безусловный кратный эксперимент.

Решение:

1. Определение входного и выходного алфавита Входной алфавит основывается на двоичном алфавите, т.к. на вход поступают разряды двоичных чисел, следовательно, X={0, 1}. Из условия задачи следует, что на выходе автомата должна появляться реакция о четности или нечетности поступившего 4-х разрядного числа, тогда выходной алфавит должен содержать Ч четное число, Н нечетное число. Пока на вход автомата поступили не все разряды числа, автомат находится в состоянии ожидания, поэтому в этом случае его выходная реакция О ожидание. Y={Ч, Н, О}. 2. Идея построения автомата Цифры числа (разряды...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет