Построим обобщенные операторы.
Для установки регистров
2. Класс
D = B1 + B2 + B3
При этом
Объединим классы k3, k4, k5, k7 в класс k8. Для этого обобщенный оператор примет вид:
Класс
D = B1 + B2
Класс
D = B1
Построим структурные схемы узлов, реализующих обобщенные операторы:
Класс
Класс
Класс
На основании полученных выше данных построим обобщенную схему операционного автомата. (Рис. 5).
Рис. 5. Обобщенная схема операционного автомата.
При синтезе управляющего автомата условимся о следующих допущениях – комбинаторный сумматор, использованный при синтезе операционного автомата формирует следующие признаки:
P – знак числа
Число больше нуля – P = “0”
Число меньше нуля – P = “1”
Z – признак нуля
Число равно нулю – Z = “1”
Число не равно нулю – Z = “0”
Для построения управляющего автомата произведем разметку ГСА (Рис. 6).
Рис. 6.1 Схема разметки ГСА.
Рис. 6.2 Схема разметки ГСА.
Рис. 6.3 Схема разметки ГСА.
| | | | | | |
| 000000 | | 000001 | 1 | - | - |
| 000001 | | 000010 | 1 | | D5 |
| 000010 | | 000011 | 1 | | D5 D6 |
| 000011 | | 000100 | 1 | | D4 |
| 000100 | | 000101 | 1 | | D4 D6 |
| 000101 | | 000110 | 1 | | D4 D5 |
| 000110 | | 000111 | 1 | | D4 D5 D6 |
| 000111 | | 001000 | 1 | | D3 |
| 001000 | | 001001 | 1 | | D3 D6 |
| 001001 | | 001010 | 1 | | D3 D5 |
| 001010 | | 001011 | 1 | | D3 D5 D6 |
| 001011 | | 001100 | 1 | | D3 D4 |
| 001100 | | 001101 | | | D3 D4 D6 |
| 001110 | | D3 D4 D5 | |||
| 001101 | | 001111 | 1 | | D3 D4 D5 D6 |
| 001110 | | 001111 | 1 | | D3 D4 D5 D6 |
| 001111 | | 010000 | 1 | | D2 |
| 010000 | | 010001 | 1 | | D2 D6 |
| 010001 | | 010011 | | | D2 D5 D6 |
| 010010 | | D2 D5 | |||
| 010010 | | 010100 | 1 | | D2 D4 |
| 010011 | | 010101 | 1 | | D2 D4 D6 |
| 010100 | | 010110 | 1 | | D2 D4 D5 |
| 010101 | | 010110 | 1 | | D2 D4 D5 D6 |
| 010110 | | 010111 | | | D2 |
| 010000 | | ||||
| 010111 | | 011000 | 1 | | D2 D3 |
| 011000 | | 011001 | 1 | | D2 D3 D6 |
| 011001 | | 011010 | 1 | | D2 D3 D5 D6 |
| 011010 | | 011011 | 1 | | D2 D3 D4 |
| 011011 | | 011100 | 1 | | D2 D3 D4 D6 |
| 011100 | | 011101 | 1 | | D2 D3 D4 D5 |
| 011101 | | 011110 | 1 | | D2 D3 D4 D5 D6 |
| 011110 | | 011111 | | | D1 |
| 100000 | | D1 D6 | |||
| 100001 | | D1 D5 D6 | |||
| 100011 | | D1 D5 | |||
| 100010 | | D1 D5 | |||
| 011111 | | 100010 | 1 | | D1 D5 |
| 100000 | | 100010 | 1 | | D1 D5 |
| 100001 | | 100011 | 1 | | D1 D5 D6 |
| 100010 | | 100110 | 1 | | D1 D4 D5 |
| 100011 | | 100110 | 1 | | D1 D4 D5 |
| 100100 | | 011110 | 1 | | D2 D3 D4 D5 |
| 100101 | | 100100 | 1 | | D1 D4 |
| 100110 | | 100101 | | | D1 D4 D6 |
| 100111 | | D1 D4 D5 D6 | |||
| 100111 | | 101000 | 1 | | D1 D3 |
| 101000 | | 101001 | 1 | | D1 D3 D6 |
| 101001 | | 000000 | | | - |
| 001000 | | D3 |