Курсовая работа: Разработка арифметико-логического устройства, выполняющего операции сложения и вычитания в прямом двоичном коде
2. А+Вд
3. Ад+В
4. Ад+Вд
5. А+Вд
6. А+В
7. Ад+Вд
8. Ад+В, где д – означает число, переведенное в дополнительный код.
Очевидно, что мы получили пары одинаковых комбинаций. Объединив номера 1 и 6, 2 и 5, 3 и 8, 4 и 7 получим:
1. А+В
2. А+Вд
3. Ад+В
4. Ад+Вд
Теперь мы имеем все данные для построения алгоритма, построим его:
Рисунок 3.2.1. Алгоритм арифметико-логического устройства
Далее разметим алгоритм с учётом входных, выходных сигналов и состояний для построения абстрактного автомата Мили:
Рисунок 3.2.2 – Алгоритм с учётом входных, выходных сигналов и состояний
Нарисуем Граф автомата Мили
Запишем составляющие К1, К2, К3, К4, К5
К1=
К2=
К3=
К4=
К5=
Входные сигналы К1, К2, К3, К4, К5, X8,
По размеченному алгоритму построим таблицу переходов-выходов автомата Мили.
Таблица 3.2 – Таблица переходов-выходов автомата Мили
1 | |||||||
Z0 | |||||||
Z1 | |||||||
Z2 | |||||||
Z3 | |||||||
Z4 | |||||||
Z5 | |||||||
Z6 | |||||||
Z7 |