ПЗ (х4) Теория автоматов / Теория алгоритмов и автоматов 2
Практические работы по теории автоматов и системам счисления. В работе по автоматам требуется преобразовать автомат Мили в эквивалентный автомат Мура, а затем полученный автомат Мура преобразовать обратно в автомат Мили. Методические указания разбирают табличный способ: таблица переходов автомата Мили совпадает с совмещённой таблицей автомата Мура, а таблица выходов получается заменой состояния на выходной сигнал, закреплённый за этим состоянием за один такт, с примером перехода из одного состояния в другое. В решении построены таблицы переходов и выходов, состояния автомата Мура выделены по числу различных выходных сигналов, входящих в состояние, совпадающие строки объединены, и показано, что итоговая таблица совпадает с исходной таблицей автомата Мили. Второй блок заданий — позиционные системы счисления: запись чисел 19,99; 10,10; 64,5 и 39,F в развёрнутой форме, определение того, во сколько раз увеличатся числа при переносе запятой на один знак вправо, нахождение цифры х, при которой число 11,11х увеличивается в 4 раза при переносе запятой на два знака, и определение минимального основания системы счисления, в которой записаны числа 23 и 67. Отдельно требуется перевести число 199 в двоичную, восьмеричную и шестнадцатеричную системы счисления и выполнить сложение двоичных чисел.









