Способы задания автоматов. Логические автоматы. Лекция 2

Февраль 26, 2021

Главная
Информатика
Способы задания автоматов. Логические автоматы. Лекция 2

Содержание

2. 2. Способ задания в виде диаграммы Мура (ДМ) . ДМ- это орграф, в котором каждая вершина
3. Пример. Автомат задан в виде АТ
4. Зададим автомат с помощью ДМ:
5. 3. Задание автомата с помощью системы канонических уравнений (СКУ)
6. 0 1 0 1 1 АТ для логического Автомата ⤳ Таблица истинности ⤵
8. §2. Определение логического автомата.
9. §3. Примеры автоматов 1. Элемент единичной задержки (З). X={0,1}=Y=Q x(t) y(t)=x(t-1) З
10. 2. Последовательный арифметический сумматор. a и b – двоичные –n- разрядные двоичные числа. a+b=y? X={00,01,10,11}; Y=Q={0,1}
12. 0 1 01/0 11/1 10/1 01/0 00/0 Автоматная реализация по сравнению с неавтоматной «проигрывает» во времени,
14. Скачать презентацию

Слайд 2

2. Способ задания в виде диаграммы Мура (ДМ) .
ДМ- это орграф, в

2. Способ задания в виде диаграммы Мура (ДМ) . ДМ- это орграф,

котором каждая вершина помечена одним из состояний (количество вершин равно количеству состояний). Из каждой вершины выходит столько стрелок, сколько символов в алфавите X.

qk

xl/ym

. . .

. . .

qp

Слайд 3

Пример. Автомат задан в виде АТ

Пример. Автомат задан в виде АТ

Слайд 4

Зададим автомат с помощью ДМ:

Зададим автомат с помощью ДМ:

Слайд 5

3. Задание автомата с помощью системы канонических уравнений (СКУ)

3. Задание автомата с помощью системы канонических уравнений (СКУ)

Слайд 6

0
1
0
1
1
АТ для
логического
Автомата ⤳
Таблица
истинности
⤵

0 1 0 1 1 АТ для логического Автомата ⤳ Таблица истинности ⤵

Слайд 7

Слайд 8

§2. Определение логического автомата.

§2. Определение логического автомата.

Слайд 9

§3. Примеры автоматов
1. Элемент единичной задержки (З).
X={0,1}=Y=Q
x(t) y(t)=x(t-1)
З

§3. Примеры автоматов 1. Элемент единичной задержки (З). X={0,1}=Y=Q x(t) y(t)=x(t-1) З

Слайд 10

2. Последовательный арифметический сумматор.
a и b – двоичные –n- разрядные двоичные

2. Последовательный арифметический сумматор. a и b – двоичные –n- разрядные двоичные числа. a+b=y? X={00,01,10,11}; Y=Q={0,1}

числа.
a+b=y?
X={00,01,10,11}; Y=Q={0,1}

Слайд 11

Слайд 12

0
1

01/0
11/1
10/1
01/0
00/0
Автоматная реализация по сравнению с неавтоматной
«проигрывает» во времени, но «выигрывает»
в компактности.

0 1 01/0 11/1 10/1 01/0 00/0 Автоматная реализация по сравнению с