Professional Documents
Culture Documents
KompLog1 Metod LabRob 2022
KompLog1 Metod LabRob 2022
Київ - 2022
1
Комп'ютерна логіка. Частина 1. Комп'ютерна логіка. Методичні вказівки
до виконання лабораторних робіт для здобувачів ступеня бакалавра за
освітньою програмою «Комп’ютерні системи та мережі» спеціальності
123 Комп’ютерна інженерія денної та заочної форми навчання / Уклад.:
В.І.Жабін, О.А.Верба. НТУУ «КПІ імені Ігоря Сікорського», 2022. – 79 с.
2
ЗМІСТ
ВСТУП………………………………………………………………………......4
ПЕРЕЛІК СКОРОЧЕНЬ......................................................................................6
1. ЛАБОРАТОРНА РОБОТА №1
СИНТЕЗ ПЕРЕМИКАЛЬНИХ ФУНКЦІЙ В РІЗНИХ
АЛГЕБРАХ….………………………………………………………………….7
2. ЛАБОРАТОРНА РОБОТА №2
МІНІМІЗАЦІЯ ПЕРЕМИКАЛЬНИХ ФУНКЦІЙ...........................................15
3. ЛАБОРАТОРНА РОБОТА №3
МІНІМІЗАЦІЯ СИСТЕМ ПЕРЕМИКАЛЬНИХ ФУНКЦІЙ..........................30
4. ЛАБОРАТОРНА РОБОТА №4
МІНІМІЗАЦІЯ ЧАСТКОВО ВИЗНАЧЕНИХ ФУНКЦІЙ..............................37
5. ЛАБОРАТОРНА РОБОТА №5.
СИНТЕЕЗ ЦИФРОВИХ АВТОМАТІВ НА ТРИГЕРАХ................................48
6. ЛАБОРАТОРНА РОБОТА №6
СИНТЕЗ АВТОМАТІВ З ВИКОРИСТАННЯМ АПАРАТА .........................56
ЧАСОВИХ ФУНКЦІЙ
7. ПРОГРАМНИЙ КОМПЛЕКС ДЛЯ МОДЕЛЮВАННЯ
ЛОГІЧНИХ СХЕМ………………………………………………………...….78
3
ВСТУП
4
Лабораторні роботи виконуються з використанням програмного
моделюючого комплексу ПРОГМОЛС 2.0 (ПРОграма МОделювання
Логічних Схем). Комплекс розроблено на кафедрі обчислювальної техніки
НТУУ "КПИ" за участю студентів і призначений для моделювання
процесів у комбінаційних і послідовносних схемах. Рекомендації щодо
використання комплексу надані в розділі 7.
5
ПЕРЕЛІК СКОРОЧЕНЬ
6
1. ЛАБОРАТОРНА РОБОТА №1
СИНТЕЗ ПЕРЕМИКАЛЬНИХ ФУНКЦІЙ В РІЗНИХ АЛГЕБРАХ
Теоретичні відомості
7
На другому етапі функцію записують у так званій операторній формі,
тобто у вигляді суперпозиції операторів заданих логічних елементів.
Оператором логічного елемента називають функцію, що реалізує цей
елемент. Якщо число входів у елементів досить, то одержання
операторного запису функції зводиться до її представлення в одній з
нормальних форм.
В базисі елементів І, АБО, НЕ, І-НЕ, АБО-НЕ таких форм вісім.
На прикладі функції F( X ,Y ,Z )=X⋅Y ∨X⋅Y ∨Y⋅Z і її заперечення F( X ,Y ,Z )=X⋅Y ∨X⋅Y⋅Z
= X̄⋅Y∨ X⋅Ȳ∨Ȳ⋅Z=
= X̄⋅Y⋅X⋅Ȳ⋅Ȳ⋅Z= (форма І-НЕ/І-НЕ);
8
=( X̄∨Ȳ )⋅( X∨Y∨Z)=
=( X̄∨Ȳ )∨( X∨Y ∨Z )= (форма АБО-НЕ/АБО-НЕ).
де g p і m–s+1 p.
9
входів елементів. Щоб вибрати одну схему з декількох можливих,
необхідно порівнювати їх по заданих параметрах (найбільш часто – по
складності і швидкодії).
Існує кілька способів оцінки складності схем. Часто використовують
оцінку по Квайну (К), яка визначається як сумарне число входів усіх
логічних елементів. Складність можна також оцінити в числі логічних
елементів (М) чи в числі умовних корпусів мікросхем, що визначається по
формулі
r
m i⋅n i
N=∑
i=1 g
,
10
Рис. 1.1. Функціональні схеми реалізації функції: а – на елементах І-НЕ, б – на
елементах АБО-НЕ
F( X ,Y ,Z )= X̄⋅Y⋅X⋅Ȳ⋅Ȳ⋅Z= X̄⋅Y⋅X⋅Ȳ⋅Ȳ⋅Z ;
F( X ,Y ,Z )=( X̄∨Ȳ )∨( X∨Y∨Z)=( X̄∨Ȳ )∨(X∨Y ∨Z).
11
Підготовка до роботи
Зміст звіту
12
Звіт повинний містити короткі теоретичні відомості, отримані
формули, таблиці, малюнки і висновки за результатами роботи.
Контрольні питання
13
6. Як визначити складність і швидкодію комбінаційних схем?
7. Чим пояснюється можливість виникнення збоїв комбінаційних схем
при збільшенні частоти подачі змінних на їх входи?
Література
Основна
Додаткова
2. ЛАБОРАТОРНА РОБОТА №2
МІНІМІЗАЦІЯ ПЕРЕМИКАЛЬНИХ ФУНКЦІЙ
14
Ціль роботи – вивчення методів мінімізації перемикальних функцій,
знаходження операторних форм перемикальних функцій,
побудова та дослідження параметрів логічних схем.
Теоретичні відомості
Ax∨A x=Ax∨A x∨ A
і співвідношення поглинання
BАА=А,
15
де A і B – довільні кон’юнктивні терми, x – перемінна.
Етапи мінімізації:
x3 x2 x1 y
1) запис функції у вихідній формі – ДДНФ;
0 0 0 0
2) застосування 0 0 1 1 співвідношення
склеювання послідовно до 0 1 0 1 конституент одиниці,
потім до імплікант n-1 0 1 1 1 рангу, n-2 рангу і так далі,
поки можливе формування 1 0 0 0 нових імплікант;
1 0 1 1
3) виконання всіх можливих поглинань, в
1 1 0 1
результаті чого визначаються всі прості
1 1 1 0
імпліканти;
Табл. 2.1.
16
y=x 3 x 2 x 1∨x 3 x 2 x 1∨x 3 x 2 x 1 ∨x3 x 2 x 1 ∨x3 x 2 x 1 .
x 3 x1 ,x 2 x 1 , x3 x 2 , x 2 x 1 .
імпліканти
x 2 x1 і x 2 x1 .
17
варіанти покриття є тупіковими ДНФ. Серед ТДНФ форма з мінімальною
ціною буде мінімальної ДНФ (МДНФ).
18
Символом Х в r-кубах відзначаються аргументи, по яких склеюються
(r-1)-куби. Множина кубів i-го рангу утворюють комплекс Кі.
19
Табл. 2.3
Таблиця
істинності
x3 x2 x1 y
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
y=x 3 x 2 ∨x3 x 2 ∨x 1 .
20
Метод невизначених коефіцієнтів
y ( 0,0 )=k 02 ∨k 01 ∨k 00
21 ;
0 1 01
y (0,1)=k 2 ∨k 1∨k 21 ;
1 0 10
y ( 1,0)=k 2 ∨k 1 ∨k 21 ;
1 0 11
y (1,1)=k 2 ∨k 1 ∨k 21 .
21
Мінімізацію зручно виконувати за допомогою спеціальної таблиці, що
після знаходження простих імплікант розглядається як таблиця покриття.
За допомогою таблиці знаходять ТДНФ, а потім визначають МДНФ.
Етапи мінімізації
5. Вибір МДНФ.
Табл. 2.5
Таблиця
істинності
x3 x2 x1 y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
Складаємо таблицю коефіцієнтів (табл. 2.6). Викреслюємо в таблиці
коефіцієнти, що знаходяться в рядках з нульовим значенням функції.
Викреслені коефіцієнти мають нульові значення. Далі викреслюємо вже
знайдені нульові коефіцієнти в інших рядках таблиці. Коефіцієнти, що
22
залишилися, поглинають у рядку праворуч від себе всі інші коефіцієнти, в
01
індекси яких входять індекси даного коефіцієнта. Наприклад, k 32 поглинає
k 010
321 . (Поглинені коефіцієнти в табл. 2.6 відзначені зірочкою). Коефіцієнти,
01 10 01 10 01 10
що залишилися, { k 32 , k 32 , k 31 , k 31 , k 21 , k 21 } визначають СДНФ.
y=x 3 x 2 ∨x3 x 1 ∨x 2 x1 .
23
На рис. 2.2 представлені діаграми Вейча і Карно для функцій 2, 3 і 4-х
аргументів. Номера наборів показані всередині кліток.
Етапи мінімізації
24
1. Заповнення діаграми Вейча чи карти Карно. Значення функцій
записують в клітинки, що відповідають номерам наборів.
y 1 =x2 x 1 ∨x 3 x2 ∨x 2 x 1 ;
y 2 =x3 ∨x 2 x 1∨x 2 x 1 ;
y 3 =x1 ∨x 3 x 2 ∨x3 x 2
.
Табл. 2.7
Таблиця істинності
x3 x2 x1 y1 y2 y3
0 0 0 0 1 0
0 0 1 1 0 1
0 1 0 1 0 1
0 1 1 1 1 1
1 0 0 0 1 1
1 0 1 25 1 1 1
1 1 0 1 1 0
1 1 1 0 1 1
26
Рис 2.7 Діаграми Вейча
Підготовка до роботи
Табл. 2.8
Таблиця істинності
x4 x3 x2 x1 f1 f2 f3 f4
0 0 0 0 1 1 h1 0
0 0 0 1 h1 0 h2 1
0 0 1 0 h2 h1 h3 h3
0 0 1 1 h3 h2 h4 h4
0 1 0 0 h4 h3 1 0
0 1 0 1 1 h4 h5 h5
0 1 1 0 h5 1 0 0
0 1 1 1 0 h5 h6 h6
1 0 0 0 h6 0 h7 h7
1 0 0 1 h7 h6 1 1
1 0 1 0 1 h7 h8 h8
1 0 1 1 h8 1 0 h2
1 1 0 0 0 h8 0 1
1 1 0 1 1 0 h9 h9
1 1 1 0 27h9 1 0 h1
1 1 1 1 0 h9 1 1
2. Виконати мінімізацію функцій чи їх заперечень (в залежності від
заданої елементної бази) наступними методами:
методом Квайна (для f1);
методом Квайна – Мак-Класки (f2);
методом невизначених коефіцієнтів (f3);
методом діаграм Вейча (f4).
Зміст звіту
Контрольні питання
28
1. Сформулювати визначення перемикальної функції, конституенти,
імпліканти і простої імпліканти функції.
Література
Основна
29
Додаткова
30
3. ЛАБОРАТОРНА РОБОТА №3
Теоретичні відомості
Етапи мінімізації
1. Склеювання термів.
2. Виконання поглинань.
31
Табл.3.1
Таблиця істинності
x3 x2 x1 y1 y2 y3
Склеювання і поглинання виконуються
за тими же формулами, 0 0 0 1 0 1
що і при мінімізації
окремих функцій (див. 0 0 1 1 1 1
розділ 2). Відмінності
методу мінімізації систем полягають в
0 1 0 0 1 0
наступному:
0 1 1 1 1 1
32
Скористаємося методом Квайна-Мак-Класки. Послідовно одержуємо
комплекси кубів (рис. 3.1).
Z=¿{X0(1)¿X0(2)¿{X1(,2)¿{X0(1,2)¿{0X(1,3)¿{0X(2)¿
Складаємо таблицю покриття (табл. 3.2), на підставі якої знаходимо
остаточні форми представлення функцій, що забезпечують їх спільну
реалізацію з мінімальними апаратурними витратами.
33
y 1 =x3 x 2 ∨x 3 x 1∨x 3 x 1 ; y 2 =x3 x1 ∨x 3 x 2∨x 3 x 1 ; y 3 =x 3 x2 ∨x 1 .
34
При побудові комбінаційних схем, що відповідають системам булевих
функцій, виникає проблема забезпечення заданого коефіцієнта
розгалуження по виходу елементів, що реалізують загальні імпліканти.
Підготовка до роботи
Табл. 3.3
Таблиця істинності
x4 x3 x2 x1 f1 f2 f3
0 0 0 0 1 1 h1
0 0 0 1 h1 0 h2
0 0 1 0 h2 h1 h3
0 0 1 1 h3 h2 h4
0 1 0 0 h4 h3 1
0 1 0 1 1 h4 h5
0 1 1 0 h5 1 0
0 1 1 1 0 h5 h6
1 0 0 0 h6 0 h7
1 0 0 1 h7 1 1
1 0 1 0 1 h7 h8
1 0 1 1 h8 1 0
1 1 0 0 0 h8 0
1 1 0 1 1 0 h9
35
1 1 1 0 h9 1 0
1 1 1 1 0 h9 1
1. Визначити свій варіант системи перемикальних функцій (табл. 3.3).
Зміст звіту
36
Контрольні питання
Література
Основна
1. Жабін В.І., Жуков І.А., Клименко І.А., Ткаченко В.В. Прикладна
теорія цифрових автоматів: Навч. посібник. – К.: Вид-во НАУ, 2009. – 364
с. (Гриф МОН України), (Сервер каф ОТ, ela.kpi.ua).
2. Жабін В.І., Ткаченко В.В. Цифрові автомати. Практикум. – К.:
ВЕК+, 2004.– 160 с.
3. Матвієнко М.П. Комп’ютерна логіка. Підручник. Вид. 2-ге
перероб. та доп. – Київ: Видавництво Ліра – К, 2017. – 324 с.
4. Комп’ютерна логіка: Практикум [Електронний ресурс] : навч.
посібник для студ. спеціальності 123 «Комп’ютерна інженерія» / В. І.
Жабін, І. А. Клименко, В. В. Ткаченко. – Київ: КПІ ім. Ігоря Сікорського,
2018. – 97с. (Гриф КПІ ім. Ігоря Сікорського), (Сервер каф ОТ, ela.kpi.ua).
Додаткова
37
5. Лупенко С.А., Пасічник В.В., Тиш Є.В. Комп’ютерна логіка.
Навчальний посібник для ВНЗ. Вид. Магнолія, 2017.– 354 с.
38
4. ЛАБОРАТОРНА РОБОТА №4
Теоретичні відомості
39
Приклад 4.1. Знайти МДНФ функції, заданої діаграмою Вейча (рис. 4.1).
х3
х4 – – 0 1
– – – – х2
1 1 1 1
0 1 1 0
x1
y=x 4 x1 ∨x 2 ∨x 4 x 1 .
Записуємо ДДНФ:
40
В результаті склеювання і поглинання одержуємо скорочену ДНФ
функції, що довизначена, можливо, не оптимально.
y=x 2 ∨x1 ∨x 3
.
x 3 x 2 x 1 (0) x 3 x 2 (0,1)
x 3 ( 4,5,6,7 )
x 3 x2 x 1 (4) x 3 x1 (1,5)
x 3 x2 x 1 (5) x 2 x1 (3,7 )
x 3 x2 x 1 (6) x 3 x2 ( 4,5)
x 3 x2 x 1 (7) x 3 x1 (4,6)
x 3 x1 (5,7)
x 3 x2 (6,7 )
Табл. 4.2
Таблиця покриття
Конституенти
Імпліканти x3 x2 x1 x3 x2 x1 x 3 x2 x 1
x2
х1
х3
Знаходимо ТДНФ функції, що одночасно є її МДНФ:
41
y=x 2 ∨x 3 .
Етапи мінімізації
1. Склеювання термів.
2. Виконання поглинань.
42
привласнюється множина міток, що обумовлюється як перетинання
множин міток термів, що примали участь при склеюванні;
Табл. 4.3
Таблиця істинності
x3 x2 x1 y1 y2 y3
0 0 0 - 1 -
0 0 1 1 1 0
0 1 0 0 0 0
0 1 1 1 1 1
1 0 0 1 - 1
1 0 1 0 - 1
1 1 0 0 0 0
1 1 1 - 1 1
43
приналежність кубів до заданих функцій. Виконуємо склеювання і
поглинання (рис. 4.3).
44
– складання умови одночасного покриття всіх конституент одиниці з
використанням функції І;
Умова покриття 001 має вигляд (a∨c ) , для 011 одержимо (c∨d ) і т.ін.
Покриття всіх конституент визначається узагальненою умовою
(a∨c )(a∨d )b( a∨b∨g )( a∨c∨g∨h )(c∨d ∨h)( d∨f ∨h )d (b∨e )(e∨f )( d∨f )
y 1 =x3 x 2 ∨x 2 x1 ∨x 2 x 1 ; y 2 =x3 x2 ∨x 2 x 1 ; y 3 =x 2 x 1 ∨x 2 x1 ∨x 3 x 1 .
45
Табл. 4.5
Таблиця істинності
x4 x3 x2 x1 f1 f2 f3
0 0 0 0 1 1 1
0 0 0 1 1 1 0
0 0 1 0 1 1 1
0 0 1 1 0 0 0
0 1 0 0 - 0 1
0 1 0 1 0 0 0
0 1 1 0 1 - -
0 1 1 1 - - 1
1 0 0 0 1 h4 h7
1 0 0 1 0 0 h8
1 0 1 0 0 0 h9
1 0 1 1 h1 0 0
1 1 0 0 1 - 1
1 1 0 1 h2 h5 0
1 1 1 0 h3 h6 0
1 1 1 1 1 1 1
46
б – одиничного рівня
Підготовка до роботи
47
Зміст звіту
Контрольні питання
Література
Основна
48
1. Жабін В.І., Жуков І.А., Клименко І.А., Ткаченко В.В. Прикладна
теорія цифрових автоматів: Навч. посібник. – К.: Вид-во НАУ, 2009. –
364 с. (Гриф МОН України), (Сервер каф ОТ, ela.kpi.ua).
2. Комп’ютерна логіка: Практикум [Електронний ресурс] : навч.
посібник для студ. спеціальності 123 «Комп’ютерна інженерія» / В. І.
Жабін, І. А. Клименко, В. В. Ткаченко. – Київ: КПІ ім. Ігоря
Сікорського, 2018. – 97с. (Гриф КПІ ім. Ігоря Сікорського), (Сервер каф
ОТ, ela.kpi.ua).
Додаткова
49
5. ЛАБОРАТОРНА РОБОТА №5.
Ціль роботи
Теоретичні відомості
50
Рис.5.1Структурна схема автомата
– функція переходів;
– функція виходів;
51
a {a1, a2, ..., am} – стан автомата;
Автомат, вихідні сигнали якого залежать як від стану, так і від вхідних
сигналів, називають автоматом Мілі. Його функціонування визначається
виразами
S +1 S S
a =δ (a , x ) ,
S +1 S S
y =λ(a , x ) .
Можна виділити чотири основні функціональні типи тригерів:
RS-тригери, JK-тригери, D-тригери і T-тригери. Умовні графічні
позначення синхронних тригерів і системи підграфів переходів, що
пояснюють спосіб зміни стану тригерів, зображені на рис. 5.2. Тригери
52
а)
б)
автомата Мілі
53
Синтез автомата включає наступні етапи:
54
Символом аi відзначається вхід вершини (логічної або операторної),
наступної за початковою, а також вхід кінцевої вершини; входи всіх
вершин, наступних за операторними, повинні бути відзначені різними
символами ai
55
Таблиця 5.1
56
Число вершин графа дорівнює числу станів аi автомата. Кожному
переходові автомата з одного стану в інший відповідає дуга графа. Дузі
приписується набір логічних умов, при якому здійснюється перехід
автомата з одного стану в інший, а також набір керуючих сигналів, що
відповідають даному переходові.
57
Таблиця 5.2
Структурна таблиця автомата
ПС Код ПС НС Код НС Логічні Керуючі Функції
умови Сигнали збудження
тригерів
Q1S Q 2S Q1S+1 Q2S+1 x1 x2 y1 y7 y5 y9 J1 K1 J2 K2
a1 0 0 a1 0 0 0 * 0 0 0 0 0 * 0 *
a1 0 0 a2 0 1 1 * 1 1 0 0 0 * 1 *
a2 0 1 a3 1 1 * * 0 0 0 1 1 * * 0
a3 1 1 a4 1 0 * * 0 0 1 0 * 0 * 1
a4 1 0 a3 1 0 1 1 0 0 0 0 * 0 0 *
a4 1 0 a2 0 1 * 0 0 0 0 0 * 1 1 *
a4 1 0 a1 0 0 0 1 0 0 0 0 * 1 0 *
K 2=Q1 ; J 1 =Q2 ;
K 1 =Q 2 x 2∨Q2 x 1 =Q 2 ( x 2 ∨x1 ) ;
J 2 = Q 1 x 1∨Q1 x 2
.
58
Q2 y1 Q2 y7
Q1 0 0 * 0 Q1 0 0 0 0
0 0 * 0 x1 0 0 0 0 x1
0 0 1 1 0 0 1 1
0 0 0 0 0 0 0 0
x2 x2
Q2 y5 Q2 y9
Q1 1 1 0 0 Q1 0 0 0 0
1 1 0 0 x1 0 0 0 0 x1
0 0 0 0 1 1 0 0
0 0 0 0 1 1 0 0
x2 x2
Q2 J1 Q2 K1
Q1 * * * * Q1 0 0 1 1
* * * * x1 0 0 0 1 x1
1 1 0 0 * * * *
1 1 0 0 * * * *
x2 x2
Q2 J2 Q2 K2
Q * * 0 1 Q1 1 1 * *
1
* * 0 1 x1 1 1 * * x1
* * 1 1 0 0 * *
* * 0 0 0 0 * *
x2 x2
59
Рис. 5.5. Діаграми Вейча керуючих сигналів і функцій збудження тригерів
60
На рис. 5.7 і 5.8 показані закодований відмічений мікроалгоритм і
граф автомата Мура.
61
Рис. 5.7. Графічна схема Рис. 5.8. Граф автомата
закодованого мікроалгоритму Мура
автомата Мура
Таблиця 5.3
Таблиця кодування
Підготовка до роботи
62
таблиці варіантів (табл. 5.4). У відповідності з таблицею варіантів в кожну
логічну вершину отриманої графічної схеми мікроалгоритму, починаючи з
верхньої, переписати в зазначеному порядку по одному вхідному
структурному сигналу. Потім в зазначеному порядку зверху вниз і зліва
направо записати в операторні вершини вихідні структурні керуючі
сигнали. Отримана графічна схема алгоритму корегується з
урахуванням подвоєної тривалості сигналу (вводиться додаткова
операторна вершина з даним сигналом).
63
Рис.5.9. Фрагменти графічної схеми мікроалгоритму
Табл 5.4
Таблиця варiантiв
000 1, 2, 3
001 1, 4 , 2
010 2, 3, 1
011 2, 1, 3
100 3, 1 , 4
101 3, 4, 2
110 4, 2, 1
111 4, 3, 2
000 x 1, x 2 , x 1
001 x 1, x 2, x 1
010 x 1 , x 2 , x 2,
011 x 1, x 2, x 2,
100 x 1, x 2 , x 2
101 x 1, x 2, x 2
110 x 1, x 2 , x 2
111 x 1, x 2, x 1
64
000 y 1, y 2 , y 3 , y 4 , y 1 , y 2
001 y 1, y 2 , y 3 , y 4 , y 2 , y 1
010 y 1 , y 2 , y 4 , y 3 , y 1, y 2
011 y 1, y 2 , y 4 , y 3 , y 2 , y 1
100 y 1 , y 3 , y 2 , y 4 , y 1, y 2
101 y 1, y 3 , y 2 , y 4 , y 2 , y 1
110 y 2 , y 2 , y 3 , y 4 , y 1, y 2
111 y 3 , y 2 , y 3 , y 4 , y 1, y 2
h9 h4 Тип тригерів
00 RS
01 D
10 JK
11 T
h1 Тип автомата
0 Мілі
1 Мура
h6 h2 Сигнал, тривалістю 2t
0 0 y1
0 1 y2
1 0 y3
1 1 y4
h3 h2 h1 Логічні елементи
0 0 0 3І-НЕ, 2І
0 0 1 3І, 4І-НЕ
0 1 0 3АБО, 4І, НЕ
0 1 1 3І, 2АБО, НЕ
65
1 0 0 2АБО-НЕ, 4І
1 0 1 2І-НЕ, 4АБО
1 1 0 3АБО-НЕ, 3І
1 1 1 3І-НЕ, 3АБО-НЕ
Контрольні питання
1. Подати узагальнену структурну схему керуючого автомата.
2. Написати вирази, що визначають закон функціонування автоматів
Мілі і Мура.
3. В чому відмінність автоматів Мілі і Мура?
4. Як побудувати граф автомата?
5. Як здійснюється розмітка станів автомата?
6. Від чого залежить кількість тригерів, необхідна для побудови
автомата?
7. В чому сутність “протигоночного” кодування станів автомата?
8. Як скласти структурну таблицю автомата?
9. Як побудувати часову діаграму роботи автомата?
10. Скласти таблицю переходів для JK-, RS-, T- і D-тригерів.
11. Коли можливе виникнення помилкових керуючих сигналів (не
передбачених графом автомата) і чим визначається їх тривалість?
12. Як визначити час переходу автомата з одного стану в інший?
66
Зміст звіту
Література
Основна
1. Жабін В.І., Жуков І.А., Клименко І.А., Ткаченко В.В. Прикладна
теорія цифрових автоматів: Навч. посібник. – К.: Вид-во НАУ, 2009. –
364 с. (Гриф МОН України), (Сервер каф ОТ, ela.kpi.ua).
2. Жабін В.І., Ткаченко В.В. Цифрові автомати. Практикум. – К.: ВЕК+,
2004.– 160 с.
3. Комп’ютерна логіка: Практикум [Електронний ресурс] : навч.
посібник для студ. спеціальності 123 «Комп’ютерна інженерія» / В. І.
Жабін, І. А. Клименко, В. В. Ткаченко. – Київ: КПІ ім. Ігоря
Сікорського, 2018. – 97с. (Гриф КПІ ім. Ігоря Сікорського), (Сервер каф
ОТ, ela.kpi.ua).
Додаткова
67
6. ЛАБОРАТОРНА РОБОТА №6
ЧАСОВИХ ФУНКЦІЙ
Ціль роботи
Теоретичні відомості
68
Узагальнена структура автомата показана на рис. 6.1.
69
У процесі функціонування автомат переходить з одного стану в інший
під дією зовнішніх керуючих сигналів. Кожному з станів {а1,...,аs}
відповідає визначений набір значень часових функцій Qіt.
70
Рис. 6.2. Графічна схема закодованого мікроалгоритма
71
Рис. 6.3. Граф автомата
72
Рис. 6.4. Шаблони для кодування станів автомата: а – для 2-
розрядних, б – для 3- розрядних и в – для 4- розрядних кодів станів
Табл. 6.1
a1 0 0
a2 0 1
Рис. 6.5. Граф автомата
a3 1 0
із сусіднім кодуванням станів
1 1
73
Для синхронного режиму роботи кожній дузі графа приписується
синхросигнал c або його заперечення. Один такт відповідає напівперіодові
синхросигналу. Для кожної вершини вхідні і вихідні дуги повинні бути
відзначені різними значеннями синхросигналів. Наприклад, вхідні дуги
або
t+1 t
Q i =( F i∨Q i )G i , (6.2)
74
Для розглянутого приклада безпосередньо з графа на рис. 6.5
одержуємо систему функцій
{Fi=a1x1c∨a3x2c=Q2Q1x1c∨Q2Q1x2c;¿{G1=βc=Q2Q1c;¿{F2=a2c=Q2Q1c; ¿ ¿ (6.3)
Qt+1 t
1 =Q 2 Q 1 x 1 c⋅Q2 Q 1 x 2 c⋅R⋅Q1 R⋅Q 2 Q 1 c ,
(6.4)
Qt+1 t
2 =Q 2 Q 1 c R⋅Q 2 R⋅Q 2 Q 1 x 2 c
(6.5)
.
75
При синтезі автомата Мілі часові функції знаходяться аналогічно.
Відмінність від автомата Мура полягає в способі розмітки станів, вигляді
графа автомата і врахуванні вхідних сигналів в якості аргументів функцій
виходів. Ці відмінності розглянуті в лабораторній роботі № 5.
Підготовка до роботи
76
3. Побудувати часову діаграму роботи автомата в умовних одиницях
часу для кожної комбінацій значень вхідних сигналів. Затримка сигналів
логічними елементами складає 1, а тригерами – 6 умовних одиниць часу τ.
Визначити тривалість такту t.
Табл. 6.2
Таблиця варіантів
h8 h4 h2 Порядок з'єднання фрагментів
0 0 0 1, 2
0 0 1 1, 4
0 1 0 2, 3
0 1 1 2, 1
1 0 0 3, 1
1 0 1 3, 4
1 1 0 4, 2
1 1 1 4, 3
h7 h3 Послідовність логічних умов
0 0 x2 , x1
0 1 x2 , x1
1 0 x1 , x2
1 1 x1 , x2
h9 h4 h1 Послідовність вихідних сигналів
77
0 0 0 y1 , y2 , y3 , y4
0 0 1 y1 , y2 , y4 , y3
0 1 0 y1 , y3 , y2 , y4
0 1 1 y1 , y4 , y3 , y2
1 0 0 y2 , y1 , y4 , y3
1 0 1 y2 , y1 , y3 , y4
1 1 0 y2 , y4 , y1 , y3
1 1 1 y2 , y3 , y4 , y1
h1
Тип автомата
1 Мілі
0 Мура
h3 h2 Логічні елементи
0 0 І, АБО, НЕ
0 1 І, І-НЕ
1 0 І-НЕ
1 1 АБО-НЕ
Контрольні питання
78
7. Від чого залежить кількість тригерів, необхідна для побудови
автомата?
8. В чому сутність “протигоночного” кодування станів автомата?
9. Як скласти структурну таблицю автомата?
Зміст звіту
Література
Основна
1. Жабін В.І., Жуков І.А., Клименко І.А., Ткаченко В.В. Прикладна
теорія цифрових автоматів: Навч. посібник. – К.: Вид-во НАУ, 2009. –
364 с. (Гриф МОН України), (Сервер каф ОТ, ela.kpi.ua).
2. Жабін В.І., Ткаченко В.В. Цифрові автомати. Практикум. – К.: ВЕК+,
2004.– 160 с.
3. Комп’ютерна логіка: Практикум [Електронний ресурс] : навч.
посібник для студ. спеціальності 123 «Комп’ютерна інженерія» / В. І.
Жабін, І. А. Клименко, В. В. Ткаченко. – Київ: КПІ ім. Ігоря
Сікорського, 2018. – 97с. (Гриф КПІ ім. Ігоря Сікорського), (Сервер каф
ОТ, ela.kpi.ua).
Додаткова
79
4. Лупенко С.А., Пасічник В.В., Тиш Є.В. Комп’ютерна логіка.
Навчальний посібник для ВНЗ. Вид. Магнолія, 2017.– 354 с.
80
7. Програмний комплекс для
моделювання логічних схем
81
Для роботи з програмою використовують систему ієрархічних меню,
що містить наступні розділи:
файл;
виправлення;
проект;
моделювання;
інструменти;
вікно;
допомога.
Файл
82
Вставити (Ctrl+V). Вставляє фрагмент схеми з внутрішнього
буфера обміну програми.
Видалити (Delete). Видаляє фрагмент схеми.
Проект
83
часу.
Інструменти
Вікно
Допомога
84
Створити (Ctrl+N). Створює новий файл проекту.
85
Редактор. Переводить редактор логічних схем у режим
редагування.
Панель компонентів
86
1. ТИТУЛЬНИЙ АРКУШ
На тему _______________________________________
Виконав
________________________________
(прізвище, ім'я, по-батькові)
Факультет ІОТ,
Група ____________
Викладач __________
____________________
(підпис)
Київ – 202_ р.
87