Проектирование элементов ЭВУ, страница 5

Обозначим через E_iвнутренние состояния автомата в последующем такте () и составим для них логические уравнения, используя таблицу переходов, в которой левый бит характеризует сигнал Е₁ , средний бит – Е₂ , правый бит – Е₃ . Получаем СДНФ функций внутренних состояний.

Минимизируем эти функции с помощью карт Карно. При этом учтем, что нас не интересуют значения функций при сочетаниях Q₁Q₂Q₃ = 110 и 111, т.к. они отсутствуют в таблице переходов/выходов (табл.21), поэтому в картах Карно на соответствующих позициях можно поставить символ ٭, что означает, что данная комбинация нас не интересует и функция может принимать значения как 0, так и 1.

Табл.22. Карты Карно для функции E₁

Q1Q2  x1x2	00	01	11	10
00	0	1	٭	٭
01	0	0	٭	1
11	0	٭	٭	0
10	٭	0	٭	٭

Q1Q2  x1x2	00	01	11	10
00	٭	1	٭	٭
01	٭	0	٭	1
11	0	٭	٭	0
10	٭	0	٭	٭

                                                                                     

Табл.23. Карты Карно для функции E₂

Q1Q2  x1x2	00	01	11	10
00	0	0	٭	٭
01	0	0	٭	0
11	1	٭	٭	0
10	٭	1	٭	٭

Q1Q2  x1x2	00	01	11	10
00	٭	0	٭	٭
01	٭	0	٭	0
11	0	٭	٭	0
10	٭	1	٭	٭

                                                                                     

Табл.24. Карты Карно для функции E₃

Q1Q2  x1x2	01	11	10	00
01	0	٭	1	0
11	٭	٭	1	0
10	1	٭	٭	٭
00	0	٭	٭	1

Q1Q2  x1x2	01	11	10	00
01	0	٭	1	٭
11	٭	٭	1	1
10	1	٭	٭	٭
00	0	٭	٭	٭

                                                                                     

       Теперь найдем функции выходных сигналов y₁ и y₂ по табл.20. Запишем их СДНФ.

       Минимизируем эти функции с помощью карт Карно.

Табл.25. Карта Карно для функции y₁                    Табл.26. Карта Карно для функции y₂

E1E2  E3	00	01	11	10
0	1	0	٭	0
1	0	1	٭	1

E1E2  E3	00	01	11	10
0	0	1	٭	1
1	1	1	٭	1

                                                    

       Теперь имеются все необходимые данные для написания текста программы на языка ассемблера микропроцессора К580 для вычисления вышеизложенных функций.

       Все используемые в программе переменные следует хранить в регистрах. Пусть входные, выходные сигналыи внутренние состояния будут храниться в регистрах B, Cи D соответственно в виде байтов: 000000x₁x₂ , 000000y₁y₂ и 00000Q₁Q₂Q₃ .

 

       Необходимо составить программу формирования байта очередного внутреннего состояния 0000 0E₁E₂E₃ и соответствующего ему байта выходного сигнала 0000 00y₁y₂ .

       Для удобства объединим байты входного сигнала и исходного внутреннего состояния в один байт данных вида 000x₁x₂Q₁Q₂Q₃ .