Соединение автоматов. Параллельное соединение двух автоматов. Соединение двух автоматов с обратной связью, страница 9

 


Например, проверка счетчика на равенство нулю:

 


10) Мультиплексор

Мультиплексор – это схема обеспечивающая подключение 1-ой из входных шин на выход:

 



Синтез одноразрядного двоичного сумматора.

 


Построим таблицу истинности и карты Карно для функций Сi и Пi:


ai

bi

Пi-1

Сi

Пi

0

0

0

0

0

0

0

1

1

0

0

1

0

1

0

0

1

1

0

1

1

0

0

1

0

1

0

1

0

1

1

1

0

0

1

1

1

1

1

1

 

ai bi

 

Сi

00

01

11

10

Пi-1

0

1

1

1

1

1

 

ai bi

 

Пi

00

01

11

10

Пi-1

0

1

1

1

1

1


Функцию Ci минимизировать нельзя:

Функция Пi после минимизации выглядит следующим образом:

Синтезируем схемы:

 


Такое решение не оптимально с точки зрения затрат оборудования. Синтезируем схему, используя Пi в качестве переменной для Сi. Построим карту Карно и упростим новую функцию, учитывая неиспользуемые наборы:


ai

bi

Пi-1

Сi

Пi

0

0

0

0

0

0

0

0

1

*

0

0

1

0

1

0

0

1

1

*

0

1

0

0

1

0

1

0

1

*

0

1

1

0

*

0

1

1

1

0

1

0

0

0

1

1

0

0

1

*

1

0

1

0

*

1

0

1

1

0

1

1

0

0

*

1

1

0

1

0

1

1

1

0

*

1

1

1

1

1

 

ai bi

 

Сi

00

01

11

10

Пi-1 Пi

00

1

*

1

01

 

*

*

*

11

*

1

10

1

*

*

*


Синтезируем схему:

 



Синтез операционных автоматов.

Синтез I-автомата.