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

25 июля 2024
Информатика

Условие:

Решение:

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