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

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

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

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

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. Карты Карно для функции E2

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. Карты Карно для функции E3

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

٭

٭

٭

                                                                                     

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

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

Табл.25. Карта Карно для функции y1                    Табл.26. Карта Карно для функции y2

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 соответственно в виде байтов: 000000x1x2 , 000000y1y2 и 00000Q1Q2Q3 .


 
 


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

       Для удобства объединим байты входного сигнала и исходного внутреннего состояния в один байт данных вида 000x1x2Q1Q2Q3 .