Электротехника \ Электротехника

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


Для кодирования пяти состояний потребуется R триггеров

R = ]log25[ = 3.


Составим матрицу T, затем перейдем от матрицы Т к матрице М:



Закодируем K2=000, а K3=001. Теперь вычеркнем из M первую строчку и получим тем самым матрицу M’. Затем от матрицы M’ к  матрице Ma.


a = 1:


Составим карту Карно для нахождения вариантов кодов K1 для состояния a1. Отметим на ней уже известные коды состояний с которыми есть связь а1.

00

01

11

10

0

a2

a3

*

*

1

*

*

 

Имеется четыре возможных кода. Найдем Wg для каждого из них:

W010=2*1+2*2=6       W011=2*2+2*1=6       W100=2*1+2*2=6            W101=2*2+2*1=6

Поскольку все Wg одинаковы и наименьшего нет выберем любой:             K1=010

Запишем M’ вычеркнув закодированные связи:


a = 4:


Вновь воспользуемся картой Карно и затем подсчитаем Wg возможных кодов.

00

01

11

10

0

a2

a3

*

a1

1

*

*

W011=2*2+2*1=6       W100=2*1+2*2=6       W110=2*2+2*1=6

K4 = 110

Снова запишем матрицу M’ вычеркнув закодированные связи:


a = 5:


00

01

11

10

0

a2

a3

*

a1

1

*

*

*

a4

W111=1*2+2*2+1*1=7          W101=1*1+2*3+1*2=9            W100=1*2+2*2+1*1=7

W011=1*1+2*1+1*2=5   –   наименьший, значит     K5 = 011


Структурные элементы:

1)  Шина

Шина это совокупность цепей для передачи информации.

Различают информационную шину и управляющую шину.

Информационная шина:

 


Управляющая шина:

В управляющей шине сигнал Sa не пройдет, если yi.

2)  Регистр

Регистр – совокупность триггеров.

Обозначается:

Значения можно присваивать, как отдельным группам разрядов, так и всему регистру в целом. Считывать можно и из всего регистра сразу, и из отдельных его разрядов.

Обозначается:

Регистр S, с n+1 разрядами.

3)  Счетчик

Совокупность триггеров. Реализует счет.

Обозначается:

 


4)  Преобразователь

Функция-преобразователь, это функция определяемая разработчиком. Обозначается:

 


Примером может служить преобразователь числа в дополнительный код:

 


5)  Сумматор

Служит для выполнения операции сложения двух чисел в двоичном коде.

Обозначается:

Двухвходовой сумматор                                        Трехвходовой сумматор

 


Отдельный вид сумматора – «сумматор по модулю два». Он реализует операцию сложения «по модулю два». Обозначается:

 


6)  Сдвигатель

Реализует операцию сдвига влево или вправо. Обозначается: R1 – сдвигает в право на 1 бит, L1 – влево на один бит.

 


Комбинационная схема сдвигателя выглядит следующим образом:

 


7)  Шифратор

Преобразует унитарный код в n-разрядный двоичный код.

Обозначение и схема дешифратора:

 


N = 2n – 1

8)  Дешифратор

Преобразует n-разрядный двоичный код в унитарный код.

 


9)  Компаратор

Эта схема производит сравнение. Обозначается:

Скачать файл