Синтез последовательностных автоматов. Проектирование автомата Муру и Мили на RS- D-триггерах в базисе ИЛИ-НЕ, страница 4

Карты Карно.

Совместная минимизация.

                    

     

Подсчёт количества входов.

 

Автомат Мура на D-триггерах.

Таблица истинности.

Nc	X	Q3	Q2	Q1	Q0	Q3	Q2	Q1	Q0	D3	D2	D1	D0
		t				t+1
0	0	0	0	0	0	1	0	0	0	1	0	0	0
1	0	0	0	0	1	0	1	0	1	0	1	0	1
2	0	0	0	1	0	0	0	0	1	0	0	0	1
3	0	0	0	1	1	x	x	x	x	x	x	x	x
4	0	0	1	0	0	x	x	x	x	x	x	x	x
5	0	0	1	0	1	1	0	0	1	1	0	0	1
6	0	0	1	1	0	x	x	x	x	x	x	x	x
7	0	0	1	1	1	x	x	x	x	x	x	x	x
8	0	1	0	0	0	0	0	1	0	0	0	1	0
9	0	1	0	0	1	1	1	0	0	1	1	0	0
10	0	1	0	1	0	x	x	x	x	x	x	x	x
11	0	1	0	1	1	x	x	x	x	x	x	x	x
12	0	1	1	0	0	0	0	0	0	0	0	0	0
13	0	1	1	0	1	x	x	x	x	x	x	x	x
14	0	1	1	1	0	x	x	x	x	x	x	x	x
15	0	1	1	1	1	x	x	x	x	x	x	x	x
0	1	0	0	0	0	1	0	0	1	1	0	0	1
1	1	0	0	0	1	1	1	1	1	1	1	1	1
2	1	0	0	1	0	1	0	1	1	1	0	1	1
3	1	0	0	1	1	x	x	x	x	x	x	x	x
4	1	0	1	0	0	0	0	0	0	0	0	0	0
5	1	0	1	0	1	x	x	x	x	x	x	x	x
6	1	0	1	1	0	x	x	x	x	x	x	x	x
7	1	0	1	1	1	0	1	0	0	0	1	0	0
8	1	1	0	0	0	x	x	x	x	x	x	x	x
9	1	1	0	0	1	0	0	0	1	0	0	0	1
10	1	1	0	1	0	x	x	x	x	x	x	x	x
11	1	1	0	1	1	0	1	1	1	0	1	1	1
12	1	1	1	0	0	x	x	x	x	x	x	x	x
13	1	1	1	0	1	x	x	x	x	x	x	x	x
14	1	1	1	1	0	x	x	x	x	x	x	x	x
15	1	1	1	1	1	0	0	1	0	0	0	1	0

Карты Карно.

Совместная минимизация.

             

          Подсчёт количества входов.

 

Построение структурной схемы проектируемого автомата

Заданный генератор числовых последовательностей будет основываться на автомате Мура на D-триггерах, т.к. именно в этом случае количество входов будет минимальным.

Перевод входных функций триггеров в базис ИЛИ – НЕ.

Перевод в базис ИЛИ – НЕ осуществляется на основе законов булевой алгебры:

 – двойное отрицание

 – закон де-Моргана (дуальности)

Таким образом, входные функции триггеров:

Моделирование работы автомата с помощью Micro-Cap 8.

Синтез функций с помощью Micro-Cap 8 даёт логическую схему проектируемого автомата, представленную на рисунке.

На вход X подаётся либо «0» – генерируется 1-ая последовательность, либо «1» – генерируется 2-ая последовательность.

Результат моделирования приведён на рисунках.

1-ая последовательность

2-ая последовательность