Информатика и выч. техника \ Теория автоматов

Анализ и синтез автомата Мили в базисе “ИЛИ-НЕ” на синхронных RS-тригерах, страница 2

Выбираем второй вариант кодирования.

Кодируем входы и выходы:

Xi

Α

Yi

β

X1

X2

0

1

Y1

Y2

0

1

Закодированная таблица входов – выходов автомата:

Z1

1110

Z2

0100

Z3

0010

Z4

0011

Z5

0000

Z6

0001

Z7

0101

Z8

0111

Z9

0110

X1

0

1110

0

0000

1

0111

0

0000

0

0011

1

0010

0

X2

1

0100

1

0010

0

0011

1

0000

0

0001

1

0101

0

0111

1

0110

0

1110

1

Синтез цифрового автомата Мили

Синтез цифрового автомата на D тригерах:

Qt-1→Qt

D

0→0

0→1

1→0

1→1

0

1

0

1

D4:

	000	001	011	010	110	111	101	100
00	´	0	´	´	0	0	0	0
01	´	´	´	´	1	´	´	´
11	´	´	´	´	0	´	´	´
10	0	0	0	0	1	0	0	0

С¹=9

С⁰=12

D3:

	000	001	011	010	110	111	101	100
00	´	1	´	´	0	0	0	0
01	´	´	´	´	1	´	´	´
11	´	´	´	´	1	´	´	´
10	0	1	0	0	1	1	1	0

С¹=13

С⁰=10

D2:

	000	001	011	010	110	111	101	100
00	´	1	´	´	1	1	0	0
01	´	´	´	´	1	´	´	´
11	´	´	´	´	0	´	´	´
10	0	0	0	1	1	1	1	1

С¹=18

С⁰=15

D1:

	000	001	011	010	110	111	101	100
00	´	1	´	´	0	1	0	0
01	´	´	´	´	0	´	´	´
11	´	´	´	´	0	´	´	´
10	1	1	0	1	0	0	1	0

С¹=15

С⁰=11

Синтез цифрового автомата на RS тригерах:

Qt-1→Qt

R

S

0→0

0→1

1→0

1→1

´

0

1

0

0

1

0

´

R4:

	000	001	011	010	110	111	101	100
00	´	´	´	´	´	´	´	´
01	´	´	´	´	0	´	´	´
11	´	´	´	´	1	´	´	´
10	´	´	´	´	´	´	´	´

С¹=2

С⁰=2

S14

	000	001	011	010	110	111	101	100
00	´	0	´	´	0	0	0	0
01	´	´	´	´	´	´	´	´
11	´	´	´	´	0	´	´	´
10	0	0	0	0	1	0	0	0

С¹=5

С⁰=5

R3:

	000	001	011	010	110	111	101	100
00	´	0	´	´	1	1	1	1
01	´	´	´	´	0	´	´	´
11	´	´	´	´	0	´	´	´
10	´	0	´	´	0	0	0	1

С¹=7

С⁰=8

S3:

	000	001	011	010	110	111	101	100
00	´	1	´	´	0	0	0	0
01	´	´	´	´	´	´	´	´
11	´	´	´	´	´	´	´	´
10	0	1	0	0	´	´	´	0

1 2 3

Скачать файл

Уважаемый посетитель!

Чтобы распечатать файл, скачайте его (в формате Word).

Ссылка на скачивание - внизу страницы.