Курсова робота

Національний технічний університет України
«Київський політехнічний інститут імені Ігоря Сікорського»

Факультет інформатики та обчислювальної техніки
Кафедра обчислювальної техніки
Курсова робота
з дисципліни «Комп’ютерна логіка»
Виконав:
Безщасний Р.Р.
Факультет ІОТ
Група: ІО-21
Залікова книжка №2102
(підпис керівника)
Київ-2022
Опис альбому
Кіль - сть
Формат
№ рядка
Позначення Найменування Примітка
1 Документація загальна
2
3 Наново розроблена
4
5 А4 КПІ.ФІОТ.ІО2131.001 ОА 1
6
7 А4 КПІ.ФІОТ.ІО2131.002 Т3 5
Технічне завдання
8
9
10 А2 КПІ.ФІОТ.ІО2131.003 Е2 Aвтомат керуючий 1
11 схема електрична
12 функціональна
13
14 А4 КПІ.ФІОТ.ІО2131.004 ПЗ 24
Пояснювальна записка
15
16
17
18
19
20
КПІ.ФІОТ.ІО2102.001 ОА
Зм. Арк. № докум. Підпис Дата
Розробив Безщасний Р.Р. Літера Аркуш Аркушів
Перевірив Верба О.А. КУРСОВА РОБОТА 1 1
Реценз. НТУУ «КПІ» ФІОТ

Н. контр.
Затверд. Жабін В.І.
Група ІО-21
Технічне завдання
Зміст
1. Призначення розроблювального об'єкту ............................................................. 2
2. Вихідні дані для розробки ....................................................................................... 2
3. Склад пристроїв ....................................................................................................... 4
4. Етапи і терміни проектування ............................................................................ 4
5. Перелік текстової і графічної документації ...................................................... 5
КПІ.ФІОТ.ІО1429.002 ТЗ
Зм. Арк. № докум. Підпи Дата
с
Перевірив Верба О.А. 1 5
Реценз Курсова робота
Н. контр Технічне завдання НТУУ «КПІ» ФІОТ
Затверд. Жабін В.І.
Група ІО-21
1. Призначення розроблюваного об’єкту
У курсовій роботі необхідно виконати синтез керуючого автомата по заданому

алгоритму. У нашому випадку це автомат Мура.
Керуючий цифровий автомат є послідовною схемою, що має петлі. Під петлями
розуміється шлях з виходу логічного елемента на його вхід безпосередньо або через інші
елементи.
Автомат може виконувати функцію управління для пристроїв
обробки інформації (наприклад світлофор, ліфт).
2. Вихідні дані для розробки

Синтез автомата виконується відповідно до варіанту завдання, що
визначається дев'ятьма молодшими розрядами номера залікової книжки,
представленого в двійковій системі числення (h9, h8, h7,..., h1).
Номер залікової книжки – 210210, отже 0001101102 =>
h1, h4, h7, h8, h9 = 0 h2, h3, h5, h6 =1
Таблиця №1 - Варіант
h8 h4 h2 Порядок з’єднання фрагментів
0 0 1 1, 4, 2
h8 h7 h3 Послідовність логічних умов
0 0 1 𝑥1;𝑥2;𝑥1
h9 h4 h1 Послідовність вихідних сигналів
0 0 0 y1, y2, y3, y4, y1, y2
h9 h4 Тип тригерів
0 0 RS
h1 Тип автомата
0 Мілі
h6 h2 Сигнал, тривалістю 2t
0 1 y4
h3 h2 h1 Логічні елементи
1 1 0 3АБО-НЕ, 3І
Арк
Зм. Арк. № докум Підпис Дата 2
Система з чотирьох перемикальних функцій задана таблицею 2:
Таблиця №2 - Таблиця істинності

x4 x3 x2 x1 f1 f2 f3 f4
0 0 0 0 1 1 1 0
0 0 0 1 1 1 0 1
0 0 1 0 1 1 1 1
0 0 1 1 0 0 0 0
0 1 0 0 - 0 1 -
0 1 0 1 0 0 0 1
0 1 1 0 1 - - 0
0 1 1 1 - - 1 1
1 0 0 0 1 0 0 0
1 0 0 1 0 0 0 1
1 0 1 0 0 0 0 0
1 0 1 1 0 0 0 1
1 1 0 0 1 - 1 1
1 1 0 1 1 1 0 0
1 1 1 0 1 1 0 0
1 1 1 1 1 1 1 1
1. Виконати спільну мінімізацію функції f1, f2, f3 аналітичним методом Квайна чи

Квайна – Мак-Класкі.
1.1. Перевірити результат мінімізації діаграмами Вейча.

1.2. Одержати операторні представлення та побудувати функціональні схеми
реалізації системи у формах, згідно варіанту у табл. 1
➢ На логічних елементах;
➢ На програмувальних логічних матрицях (ПЛМ).
Необхідно отримати мнемонічні схеми, карти програмування та визначені мінімальні
параметри ПЛМ.
Арк.
Зм. Арк. № докум. Підпис Дата 3
2. Функцію f4:
1) представити в канонічних формах алгебри Буля, Жегалкіна, Пірса і Шефера.

2) Визначити приналежність даної функції до п'яти передповних класів.
3) Виконати мінімізацію функції f4 методами:
➢ Квайна (чи Квайна – Мак-Класкі);
➢ Невизначених коефіцієнтів;
➢ Діаграм Вейча.
У висновку узагальнити результати роботи.
3. Склад пристроїв
Керуючий цифровий автомат:
Керуючий автомат містить у собі комбінаційну схему (КС) і пам’ять, що складається з
тригерів.
Входами КС є виходи тригерів і логічні умови, входами тригерів є логічні умови.
4. Етапи і терміни проектування
1. Синтез автомата
1) складання списку керуючих сигналів;
2) визначення тривалості кожного керуючого сигналу (в числі тактів) і періоду

тактуючих сигналів автомата;
3) одержання закодованого мікроалгоритму, відмітка станів автомата;
4) складання графа автомата, кодування станів;
5) складання структурної таблиці автомата;
6) одержання МДНФ функцій збудження тригерів і керуючих сигнів;
7) представлення функцій збудження тригерів і керуючих сигналів в операторній

формі;
8) побудова схеми керуючого автомата.
Арк.
2. Синтез комбінаційних схем:
1) спільна мінімізація функцій f1, f2, f3;
2) одержання операторних форм для реалізації на ПЛМ;
3) представлення функції f4 у канонічних формах алгебр Буля, Пірса, Шефера та

Жегалкіна;
4) визначення належності функції f4 до п’яти чудових класів; 5) мінімізація
функції f4.
5. Перелік текстової і графічної документації
➢ Титульний лист
➢ Сторінка з написом «Опис альбому»
➢ Опис альбому
➢ Сторінка з написом «Технічне завдання»
➢ Технічне завдання
➢ Сторінка з написом «Керуючий автомат. Схема електрична функціональна»

➢ Керуючий автомат, схема електрична функціональна
➢ Сторінка з написом «Пояснювальна записка»
➢ Пояснювальна записка
Арк.
Керуючий автомат
Схема електрична функціональна
Пояснювальна записка
Зміст
1. Вступ .......................................................................................................................2
2. Синтез автомата................................................................................................. 2
2.1 Розмітка станів ..................................................................................................... 2
2.2 Граф ......................................................................................................................... 3
2.3 Структурна таблиця............................................................................................ 4
2.4 Одержання МДНФ ................................................................................................ 7
2.5 Операторні форми ................................................................................................ 8
3. Синтез комбінаційних схем ............................................................................... 9
3.1 Вступ ...................................................................................................................... 9
3.2 Представлення функції f4 у канонічних формах алгебр .................................... 9
3.2.1 Буля .................................................................................................................... 10
3.2.2 Жегалкіна .......................................................................................................... 10
3.2.3 Пірса ................................................................................................................. 10
3.2.4 Шефера ............................................................................................................ 11
3.3 Визначення належності функції f4 до п’яти чудових класів ......................... 11

3.4 Мінімізація функції f4 ........................................................................................12
3.4.1 Метод невизначених коефіцієнтів ................................................................ 12
3.4.2 Метод Квайна – Мак-Класкі ........................................................................... 13
3.4.3 Метод діаграм Вейча ......................................................................................14
3.5 Спільна мінімізація системи функцій f1, f2, f3 по одиницям...........................14

3.6 Реалізація системи функцій f1, f2, f3 на ПЛМ №1 ........................................... 18
3.7 Спільна мінімізація системи функцій f1, f2, f3 по нулям ................................ 20
3.8 Реалізація системи функцій f1, f2, f3 на ПЛМ №2 .......................................... 22
4. Висновок ............................................................................................................. 24
5. Список літератури .......................................................................................... 25
КПІ.ФІОТ.ІО2102.004 ПЗ
Зм Арк. № докум Підп Дата
ис
Реценз
Н. контр Пояснювальна записка НТУУ «КПІ» ФІОТ
Затверд. Жабін В.І. Група ІО-21
Зміст
6. Вступ .......................................................................................................................2
7. Синтез автомата................................................................................................. 2
7.1 Розмітка станів ..................................................................................................... 2
7.2 Граф ......................................................................................................................... 3
7.3 Структурна таблиця............................................................................................ 4
7.4 Одержання МДНФ ................................................................................................ 6
7.5 Операторні форми ................................................................................................ 6
8. Синтез комбінаційних схем ............................................................................... 7
8.1 Вступ ...................................................................................................................... 7
8.2 Представлення функції f4 у канонічних формах алгебр .................................... 7
8.2.1 Буля ...................................................................................................................... 7
8.2.2 Жегалкіна ............................................................................................................ 8
8.2.3 Пірса ................................................................................................................... 8
8.2.4 Шефера .............................................................................................................. 8
8.3 Визначення належності функції f4 до п’яти чудових класів ........................... 9

8.4 Мінімізація функції f4 ..........................................................................................9
8.4.1 Метод невизначених коефіцієнтів .................................................................. 9
8.4.2 Метод Квайна – Мак-Класкі ........................................................................... 10
8.4.3 Метод діаграм Вейча ......................................................................................11
8.5 Спільна мінімізація системи функцій f1, f2, f3 по одиницям...........................12

8.6 Реалізація системи функцій f1, f2, f3 на ПЛМ №1 ........................................... 15
8.7 Спільна мінімізація системи функцій f1, f2, f3 по нулям ................................ 17
8.8 Реалізація системи функцій f1, f2, f3 на ПЛМ №2 .......................................... 20
9. Висновок ............................................................................................................. 22
10. Список літератури .......................................................................................... 23
КПІ.ФІОТ.ІО2102.004 ПЗ
Зм Арк. № докум Підп Дата
ис
Реценз
Н. контр Пояснювальна записка НТУУ «КПІ» ФІОТ
Затверд. Жабін В.І. Група ІО-21
1. Вступ
Курсова робота виконана за номером технічного завдання 210210 (0001101102) І
складається з двох частин: синтез автомата та синтез комбінаційних схем. Вхідними
даними при синтезі автомата є заданий алгоритм, тип тригера та елементна база.
Вихідними даними при синтезі комбінаційних схем є таблиця істинності та елементна
база.
2. Синтез автомата
1) На підставі технічного завдання «ФІОТ.ІО2102.004 ПЗ» побудуємо графічну схему
закодованого мікроалгоритму автомату Мілі (рис.)
Малюнок №1 — Розмітка станів автомата
Арк.
2) Згідно з блок-схемою алгоритму (рис. 1), побудуємо граф автомата Мілі (мал. 2) та
виконаємо кодування станів автомата (табл. 3).
Малюнок №2 — Граф автомата

Згідно варіанту ТЗ, необхідно використовувати RS-тригери. Запишемо таблицю
переходів для цього типу тригерів на мал. 3.
R = *; S = 0
0 0
R = 0; S =1
0 1
R =1; S = 0
1 0
R = 0; S = *
1 1
Малюнок №3 — Таблиця переходів RS-тригера

На основі графа автомата (мал. 2) складемо структурну таблицю автомата (табл. 3).
Арк.
Таблиця №3 — Структурна таблиця автомата
Q1 Q2 Q3t Q1 Q2 Q3t+1 x1 x2 y1 y2 y3 y4 R1 S1 R2 S2 R3 S3
000 001 - - 1000 -0 -0 01
001 000 0 - 0000 -0 -0 10
001 010 1 - 0100 -0 01 10
010 010 - 0 0010 -0 0- -0
010 011 - 1 0001 -0 0- 01
011 100 - - 0001 01 10 10
100 101 - - 1000 0- -0 01
101 000 1 - 0000 10 -0 10
101 110 0 - 0100 0- 01 10
110 000 - - 0000 10 10 -0
R1
S1
Малюнок №4 —Мінімізація функцій збудження тригерів R1S1

R1 = Q1Q2 ˅ Q1Q3x1
S1 = Q2Q3
КПІ.ФІОТ.ІО2102.002 ТЗ Ар
к.
З Арк № Підпи Дат 4
м. . докум. с а
R2
S2
Малюнок №5 — Мінімізація функцій збудження тригерів R2S2

R2 = Q2Q3 ˅ Q1Q̄3
S2 = Q1Q̄2Q3x̄1 ˅ Q̄1Q̄2Q3x1
R3
Арк.
R3
S3
Малюнок №6 — Мінімізація функцій збудження тригерів R3S3

R3 = Q3
S3 = Q̄2Q̄3 ˅ Q̄1Q̄3x2
y1
Арк.
y2
y3
y4
Малюнки №7-10 —Мінімізація вихідних сигналів

y1 = Q̄2Q̄3
y2 = Q1Q̄2Q3x̄1 ˅ Q̄1Q̄2Q3x1
y3 = Q̄1Q2Q̄3x̄2
y4 = Q̄1Q2Q3 ˅ Q̄1Q2x2
Арк.
Операторна форма (3І/3Або-не)
R1 = Q1Q2 ˅ Q1Q3x1
S1 = Q2Q3
R2 = Q2Q3 ˅ Q1Q̄3
S2 = (Q1Q̄2)(Q3x̄1) ˅ (Q̄1Q̄2)(Q3x1)
R3 = Q3
S3 = Q̄2Q̄3 ˅ Q̄1Q̄3x2
y1 = Q̄2Q̄3
y2 = (Q1Q̄2)(Q3x̄1) ˅ (Q̄1Q̄2)(Q3x1)
y3 = (Q̄1Q2)(Q̄3x̄2)
y4 = Q̄1Q2Q3 ˅ Q̄1Q2x2
Схема автомату виконана згідно з єдиною системою конструкторської документації
(ЄСКД) і наведена у документі «Керуючий автомат. Схема електрична функціональна
«КПІ.ФІОТ.ІО2102.002 ТЗ ».
Арк.
3. Синтез комбінаційних схем
3.1 Вступ
На підставі «Технічного завдання КПІ.ФІОТ.ІО1429. 002 ТЗ» (табл. 2) виконуємо синтез
комбінаційних схем.
1. За умовою завдання необхідно функцію f4 представити в канонічних формах алгебр:
➢ Буля;
➢ Жегалкіна;
➢ Пірса;
➢ Шефера;
2. Визначити належність даної функції до п’яти чудових класів.
3. Виконати мінімізацію функції f4 методами:
• невизначених коефіцієнтів;
• Квайна;
• Квайна – Мак-Класкі;
• діаграм Вейча.
4. Виконати спільну мінімізацію функцій f1, f2, f3
5. Одержати операторні форми для реалізації на ПЛМ
3.2 Представлення функції f4 у канонічних формах алгебр
1) Буля
Алгебра визначена на n ≥ 2 змінних. Для перетворення аргументів в алгебрі
Буля використовуються функції І, АБО та НЕ.
Малюнок №11
Визначемо канонічні нормальні форми алгебри Буля для функції f4:
f4 ДДНФ = (x̄4 x̄3 x̄2 x1) ˅ (x̄4 x̄3 x2 x̄1) ˅ (x̄4 x3 x̄2 x̄1) ˅ (x̄4 x3 x̄2 x1) ˅ (x̄4 x3 x2 x1) ˅
˅ (x4 x̄3 x̄2 x1) ˅ (x4 x̄3 x2 x1) ˅ (x4 x3 x̄2 x̄1) ˅ (x4 x3 x2 x1)
f4 ДКНФ = (x4 ˅ x3 ˅ x2 ˅ x1) * (x4 ˅ x3 ˅ x̄2 ˅ x̄1) * (x4 ˅ x̄3 ˅ x2 ˅ x1)*
* (x4 ˅ x̄3 ˅ x̄2 ˅ x1) * (x̄4 ˅ x3 ˅ x2 ˅ x1) * (x̄4 ˅ x3 ˅ x̄2 ˅ x1) * (x̄4 ˅ x̄3 ˅ x2 ˅ x̄1)
* (x̄4 ˅ x̄3 ˅ x̄2 ˅ x1)
Арк.
2) Жегалкіна
Система функцій алгебри Жегалкіна має вигляд суми кон’юнкцій булевих
змінних, тобто містить двомісні функції І та ВИКЛЮЧНЕ АБО, а також
константу 1:
Малюнок №12
Представимо функцію в канонічній формі:
F4 Жегалкіна = (1 ⊕ x4)(1 ⊕ x3)(1 ⊕ x2)x1 ⊕ (1 ⊕ x4)(1 ⊕ x3)x2(1 ⊕ x1) ⊕ (1 ⊕ x4)x3 *
* (1 ⊕ x2)(1 ⊕ x1) ⊕ (1 ⊕ x4)x3(1 ⊕ x2)x1 ⊕(1 ⊕ x4)x3x2x1 ⊕ x4(1 ⊕ x3)(1 ⊕ x2)x1 ⊕
x4(1 ⊕ x3)x2x1 ⊕ x4x3(1⊕ x2)(1 ⊕ x1) ⊕ x4x3x2x1 = (1 ⊕ x3 ⊕ x4 ⊕ x3x4)(x1 ⊕ x1x2) ⊕
⊕ (1 ⊕ x3 ⊕ x4 ⊕ x3x4)(x2 ⊕ x1x2) ⊕ (x3 ⊕ x3x4)(1 ⊕ x1 ⊕ x2 ⊕ x1x2) ⊕ (x3 ⊕ x3x4)
(1 ⊕ x1 ⊕ x2 ⊕ x1x2) ⊕ (x3 ⊕ x3x4)(x1 ⊕ x1x2) ⊕ (x1x2x3 ⊕ x1x2x3x4) ⊕ (x4 ⊕ x3x4)
(x1 ⊕ x1x2) ⊕ (x1x2x4 ⊕ x1x2x3x4) ⊕ x4x3(1 ⊕ x1 ⊕ x2 ⊕ x1x2) ⊕ x1x2x3x4 = x1 ⊕ x1x3⊕
⊕ x1x4 ⊕ x1x3x4 ⊕ x1x2 ⊕ x1x2x3 ⊕ x1x2x4 ⊕ x1x2x3x4 ⊕ x2 ⊕ x2x3 ⊕x2x4 ⊕ x2x3x4 ⊕
⊕ x1x2 ⊕ x1x2x3 ⊕ x1x2x4 ⊕ x1x2x3x4 ⊕ x3 ⊕ x1x3 ⊕ x2x3 ⊕ x1x2x3 ⊕ x3x4 ⊕ x1x3x4 ⊕
⊕ x2x3x4 ⊕ x1x2x3x4 ⊕ x3 ⊕ x1x3 ⊕ x2x3 ⊕ x1x2x3 ⊕ x3x4 ⊕ x1x3x4 ⊕ x2x3x4 ⊕ x1x2x3x4⊕
⊕ x1x3 ⊕ x1x2x3 ⊕ x1x3x4 ⊕ x1x2x3x4 ⊕ x1x2x3 ⊕ x1x2x3x4 ⊕ x1x4 ⊕ x1x2x4 ⊕ x1x3x4 ⊕
⊕ x1x2x3x4 ⊕ x1x2x4 ⊕ x1x2x3x4 ⊕ x3x4 ⊕ x1x3x4 ⊕ x2x3x4 ⊕ x1x2x3x4 ⊕ x1x2x3x4 =
x1 ⊕ x2 ⊕ x1x3 ⊕ x2x3 ⊕ x2x4 ⊕x3x4
3) Пірса
Для переходу до алгебри Пірса, необхідно з ДКНФ перейти у форму АБО-
НЕ/АБО-НЕ та замінити усі знаки диз’юнкції на стрілки Пірса. Звідки маємо:
f4 Пірса = (x4 ↑ x3 ↑ x2 ↑ x1) ↑ (x4 ↑ x3 ↑ x̄2 ↑ x̄1) ↑ (x4 ↑ x̄3 ↑ x2 ↑ x1) ↑
↑ (x4 ↑ x̄3 ↑ x̄2 ↑ x1) ↑ (x̄4 ↑ x3 ↑ x2 ↑ x1) ↑ (x̄4 ↑ x3 ↑ x̄2 ↑ x1) ↑ (x̄4 ↑ x̄3 ↑ x2 ↑ x̄1)
↑ (x̄4 ↑ x̄3 ↑ x̄2 ↑ x1)
Далі використовуємо аксіому:
f4 Пірса = (x4 ↑ x3 ↑ x2 ↑ x1) ↑ (x4 ↑ x3 ↑ (x2 ↑ x2)↑ (x1 ↑ x1)) ↑ (x4 ↑ (x3 ↑ x3)↑ x2 ↑ x1) ↑
↑ (x4 ↑ (x3 ↑ x3)↑ (x2 ↑ x2)↑ x1) ↑ ((x4 ↑ x4)↑ x3 ↑ x2 ↑ x1) ↑ ((x4 ↑ x4)↑ x3 ↑ (x2 ↑ x2)↑ x1)
↑ ((x4 ↑ x4)↑ (x3 ↑ x3)↑ x2 ↑ (x1 ↑ x1)) ↑ ((x4 ↑ x4)↑ (x3 ↑ x3) ↑ (x2 ↑ x2)↑ x1)
4) Шефера
f4 Шефера = (x̄4 / x̄3 / x̄2 / x1) / (x̄4 / x̄3 / x2 / x̄1) / (x̄4 / x3 / x̄2 / x̄1) / (x̄4 / x3 / x̄2 / x1) / (x̄4 / x3 /
/ x2 / x1) / (x4 / x̄3 / x̄2 / x1) / (x4 / x̄3 / x2 / x1) / (x4 / x3 / x̄2 / x̄1) / (x4 / x3 / x2 / x1)
Арк.
f4 Шефера = ((x4 / x4) / (x3 / x3) / (x2 / x2) / x1) / ((x4 / x4) / (x3 / x3) / x2 / (x1 / x1)) /
/ ((x4 / x4) / x3 / (x2 / x2) / (x1 / x1)) / ((x4 / x4) / x3 / (x2 / x2) / x1) / ((x4 / x4) / x3 / x2 / x1)
/ (x4 / (x3 / x3) / (x2 / x2) / x1) / (x4 / (x3 / x3) / x2 / x1) / (x4 / x3 / (x2 / x2) / (x1 / x1)) /
/ (x4 / x3 / x2 / x1)
3.3 Визначення належності функції f4 до п’яти чудових класів
Будь-яку сукупність функцій можна вважати класом. Існує п’ять
передповних класів:
- Функцій, що зберігають константу 0 на першому наборі (K0);
- Функцій, що зберігають константу 1 на останньому наборі (K1);
- Функцій, які мають протилежні значення на протилежних наборах –
самодвоїстих функцій (KС);
- Неспадних функцій на зростаючих наборах, які можна порівнювати
порозрядно – монотонних функцій (KМ);
- Функцій, які можна представити поліномом Жегалкіна першої степені –
лінійних функцій (КЛ).
Визначимо належність функції f4 до передповних класів:
→ Функція зберігає константу нуля: f4(0000) = 0;
→ Функція зберігає константу одиниці: f4(1111) = 1;
→ Функція не має ідентичні значення на протилежних наборах
→ Функція не є монотонною, так як може приймати як більше так і менше
значення на більшому наборі.
→ Функцію неможливо представити поліномом Жегалкіна першої
степені,
згідно результатів 2-го пункту 3.2 підрозділу.
Таблиця № 4 — Визначення належності до чудових класів
К0 К1 Кс Км Кл
f4 + + - - -
Арк
КПІ.ФІОТ.ІО2102.002 ТЗ .
3.4 Мінімізації функції f4
1) Методом невизначених коефіцієнтів:
Ідея цього методу полягає у скорочені усіх непотрібних імплікант у
складеній таблиці з усіма їх комбінаціями та констітуентами. Робочу
таблицю для знаходження МДНФ представлено таблицею 6. Далі
виконується викреслювання тих рядків, на яких функція приймає нульові
значення. Потім викреслюються вже знайдені нульові коефіцієнти в
стовпцях таблиці. У тих рядках таблиці, де залишилися не закреслені
імпліканти, виконується поглинання імплікант з однаковими
коефіцієнтами з правої сторони. Після поглинання знаходимо найвигіднішу
комбінацію імплікант.
Таблиця № 5 — Мінімізація методом невизначених коефіцієнтів
x4 x3 x2 x1 x4x3 x4x2 x4x1 x3x2 x3x1 x2x1 x4x3x2 x4x3x1 x4x2x1 x3x2x1 x4x3x2x1 f4
0 0 0 0 00 00 00 00 00 00 000 000 000 000 0000 0
0 0 0 1 00 00 01 00 01 01 000 001 001 001 0001 1
0 0 1 0 00 01 00 01 00 10 001 000 010 010 0010 1
0 0 1 1 00 01 01 01 01 11 001 001 011 011 0011 0
0 1 0 0 01 00 00 10 10 00 010 010 000 100 0100 -
0 1 0 1 01 00 01 10 11 01 010 011 001 101 0101 1
0 1 1 0 01 01 00 11 10 10 011 010 010 110 0110 0
0 1 1 1 01 01 01 11 11 11 011 011 011 111 0111 1
1 0 0 0 10 10 10 00 00 00 100 100 100 000 1000 0
1 0 0 1 10 10 11 00 01 01 100 101 101 001 1001 1
1 0 1 0 10 11 10 01 00 10 101 100 110 010 1010 0
1 0 1 1 10 11 11 01 01 11 101 101 111 011 1011 1
1 1 0 0 11 10 10 10 10 00 110 110 100 100 1100 1
1 1 0 1 11 10 11 10 11 01 110 111 101 101 1101 0
1 1 1 0 11 11 10 11 10 10 111 110 110 110 1110 0
1 1 1 1 11 11 11 11 11 11 111 111 111 111 1111 1
Зеленим кольором було виділено МДНФ.
f4 МДНФ = x̄4x3x1 ˅ x4x̄3x1 ˅ x̄3x̄2x1 ˅ x3x̄2x̄1 ˅ x3x2x1 ˅ x̄4x̄3x2x̄1
2) Метод Квайна-Мак-Класкі
Виходячи з таблиці істинності функції, запишемо стовпчик констітуент одиниці,
розподіливши терми за кількістю одиниць. Проводимо попарне склеювання між
сусідніми групами і групуємо терми за позицією Х.
Арк
КПІ.ФІОТ.ІО2102.002 ТЗ .
З. Арк. № докум. Підпис Дата 12
Таблиця № 6 — Мінімізація методом Квайна-Мак-Класкі
x4 x3 x2 x1 f4
0 0 0 0 0 X001
0 0 0 1 1 0001 X100
0 0 1 0 1 0010 X111
0 0 1 1 0 0X01
0 1 0 0 - 0100 1X11
0 1 0 1 1 0101 01X1
0 1 1 0 0 10X1
0 1 1 1 1 0111 010X
1 0 0 0 0
1 0 0 1 1 1001
1 0 1 0 0
1 0 1 1 1 1011
1 1 0 0 1 1100
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1 1111
Таблиця №7 — Таблиця покриття
0001 0010 0100 0101 0111 1001 1011 1100 1111
X001 ˅ ˅
X100 ˅ ˅
X111 ˅ ˅
0X01 ˅ ˅
1X11 ˅ ˅
01X1 ˅ ˅
10X1 ˅ ˅
010X ˅ ˅
f4 МДНФ = X001 ˅ X100 ˅ X111 ˅ 01X1 ˅ 10X1 ˅ 0001
f4 МКДФ = x̄4x3x1 ˅ x4x̄3x1 ˅ x̄3x̄2x1 ˅ x3x̄2x̄1 ˅ x3x2x1 ˅ x̄4x̄3x2x̄1
Арк.
3) Метод діаграм Вейча
Виконаємо мінімізацію функції методом діаграм Вейча таблицею на 4 аргументи (рис. 7). Цей
метод дуже зручний при мінімізації функції: кожна клітинка відповідає конституенті, а
прямокутник з кількох клітинок – імпліканті.
Малюнок №13 — Мінімізація функції методом діаграми Вейча

f4 МКДФ = x̄4x3x1 ˅ x4x̄3x1 ˅ x̄3x̄2x1 ˅ x3x̄2x̄1 ˅ x3x2x1 ˅ x̄4x̄3x2x̄1
3.5 Спільна мінімізація функцій f1, f2, f3 по одиницям
Для реалізації першої ПЛМ виконаємо cпільну мінімізацію системи функцій f1, f2, f3 по
одиницям. Для цього скористаємось методом Квайна.
(x4x3x2x1 = abcd)
Арк.
Таблиця №8 Мінімізація системи функцій f1, f2, f3 методом Квайна
abcd f1 f2 f3
0000 1 1 1 āb̄c̄d̄(1,2,3) āb̄c̄(1,2) ab(1,2)
0001 1 1 0 āb̄c̄d(1,2) ābc(1,2,3) bc(1,2)
0010 1 1 1 āb̄cd̄(1,2,3) abc̄(1,2) ād̄(1,3)
0011 0 0 0 abc(1,2) bd̄(1)
0100 - 0 1 ābc̄d̄(1,3) āb̄d̄(1,2,3) ab(1,2)
0101 0 0 0 ābd̄(1,3) ād̄(1,3)
0110 1 - - ābcd̄(1,2,3) abd̄(1,2) c̄d̄(1)
0111 - - 1 ābcd(1,2,3) abd(1,2) c̄d̄(1)
1000 1 0 0 ab̄c̄d̄(1) āc̄d̄(1,3) bd̄(1)
1001 0 0 0 ācd̄(1,2,3) bc(1,2)
1010 0 0 0 ac̄d̄(1)
1011 0 0 0 b̄c̄d̄(1)
1100 1 - 1 abc̄d̄(1,2,3) bc̄d̄(1,3)
1101 1 1 0 abc̄d(1,2) bcd̄(1,2)
1110 1 1 0 abcd̄(1,2) bcd(1,2,3)
1111 1 1 1 abcd(1,2,3)
Подальше склеювання неможливе. Виконуємо поглинання і складаємо таблицю покриття

(табл. 9).
Арк.
Таблиця №9 — Таблиця покриття f1, f2, f3
abc̄d̄(1,2,3)
āb̄d̄(1,2,3)
bcd(1,2,3)
ābc(1,2,3)
ācd̄(1,2,3)
bc̄d̄(1,3)
āb̄c̄(1,2)
ab(1,2)
bc(1,2)
ād̄(1,3)
bd̄(1)
c̄d̄(1)
˅ ˅ ˅ ˅ āb̄c̄d̄
˅ āb̄c̄d
˅ ˅ ˅ āb̄cd̄
˅ ˅ ˅ ˅ ābc̄d̄
˅ ˅ ˅ ˅ ˅ ābcd̄ f1
˅ ˅ ˅ ābcd
˅ ab̄c̄d̄
˅ ˅ ˅ ˅ ˅ abc̄d̄
˅ abc̄d
˅ ˅ ˅ abcd̄
˅ ˅ ˅ abcd
˅ ˅ āb̄c̄d̄
˅ āb̄c̄d
˅ ˅ āb̄cd̄
˅ ˅ ˅ ābcd̄
˅ ˅ ˅ ābcd f2
˅ ˅ abc̄d̄
˅ abc̄d
˅ ˅ abcd̄
˅ ˅ ˅ abcd
˅ ˅ āb̄c̄d̄
˅ ˅ ˅ āb̄cd̄
˅ ˅ ābc̄d̄
˅ ˅ ˅ ābcd̄ f3
˅ ˅ ābcd
˅ ˅ abc̄d̄
˅ abcd
f1 МДНФ = c̄d̄ ˅ ab ˅ bcd ˅ ācd̄ ˅ āb̄c̄
f2 МДНФ = ab ˅ bcd ˅ ācd̄ ˅ āb̄c̄
f3 МДНФ = ād̄ ˅ bcd ˅ bc̄d̄
Арк.
Спільними є терми:
ab — для f1, f2
bcd — для f1, f2, f3
ācd̄ — для f1, f2
āb̄c̄ — для f1, f2
Реалізовано на рис.
Перевірка мінімізації методом Вейча
Малюнок №14 — Перевірка мінімізації методом Вейча

Формули з таблиць Вейча зійшлись, отже спільна мінімізація виконана
правильно.
Малюнок №15 — Комбінаційна схема функцій f1, f2, f3
Арк.
3.6 Реалізація функцій f1, f2, f3 на першій ПЛМ
Позначимо терми системи перемикальних функцій:
P1 = ab, P2 = c̄d̄, P3 = bcd, P4 = ācd̄, P5 = āb̄c̄ P6 = ād̄, P7 = bc̄d̄.
Тоді функції виходів описуються системою:
f1 = P1 ˅ P2 ˅ P3 ˅ P4 ˅ P5
f2 = P1 ˅ P3 ˅ P4 ˅ P5
f3 = P3 ˅ P6 ˅ P7
Визначемо мінімальні параметри ПЛМ:

• n = 4 — число інформаційних входів
• p = 7 — число проміжних внутрішніх шин
• m = 3 — число інформаційних виходів
Малюнок №16 — Програмована логічна матриця для системи функцій f1, f2, f3
Складемо карту програмування ПЛМ (4, 7, 3)
Арк.
Таблиця 10 — карта програмування ПЛМ №1
№ Входи Виходи
Шини x4 x3 x2 x1 f1 f2 f3
1 1 1 - - 1 1 0
2 - - 0 0 1 0 0
3 - 1 1 1 1 1 1
4 0 - 1 0 1 1 0
5 0 0 0 - 1 1 0
6 0 - - 0 0 0 1
Малюнок №17 —УГП ПЛМ №1
7 - 1 0 0 0 0 1
Малюнок №18 — Запрограмована в AFDK ПЛМ №1
Арк.
3.7 Спільна мінімізація системи функцій f1, f2, f3 по нулям
Щоб одержати схеми з мінімальними параметрами, а також для реалізації
комбінаційної схеми у базисі І/АБО-НЕ необхідно виконати спільну мінімізацію
системи функцій. Мінімізацію проведемо методом Квайна - Мак-Класкі.
Виходячи з таблиці істинності функції, запишемо стовпчик конституент нуля.
Проводимо попарне склеювання між сусідніми групами і групуємо терми за
позицією Х.
Таблиця №11 — Спільна мінімізація системи функцій f1, f2, f3 по нулям
x4 x3 x2 x1 f1 f2 f3 010X{1,2} X101{3} 01XX{2}
0 0 0 0 1 1 1 011X{2} X110{3} 10XX{2,3}
0 0 0 1 1 1 0 0001{3} 100X{2,3} X0X1{3}
0 0 1 0 1 1 1 101X{1,2,3} XX01{3}
0 0 1 1 0 0 0 0011{1,2,3} 00X1{3} 01XX{2} 010X{1,2}
0 1 0 0 - 0 1 0100{1,2} 10X1{1,2,3} 10XX{2,3} 101X{1,2,3}
0 1 0 1 0 0 0 0101{1,2,3} 01X0{2} X0X1{3} 10X1{1,2,3}
0 1 1 0 1 - - 0110{2,3} 01X1{1,2} 10XX{2,3} 01X1{1,2}
0 1 1 1 - - 1 0111{1,2} 10X0{2,3} 01XX{2} 0X11{1,2}
1 0 0 0 1 0 0 1000{2,3} 0X01{3} XX01{3} 1X00{2}
1 0 0 1 0 0 0 1001{1,2,3} 0X11{1,2} X0X1{3} 1X10{3}
1 0 1 0 0 0 0 1010{1,2,3} 1X01{3} XX01{3} X011{1,2,3}
1 0 1 1 0 0 0 1011{1,2,3} 1X00{2} X100{2}
1 1 0 0 1 - 1 1100{2} 1X10{3} X110{3}
1 1 0 1 1 1 0 1101{3} X001{3} 0101{1,2,3}
1 1 1 0 1 1 0 1110{3} X011{1,2,3} 0110{2,3}
1 1 1 1 1 1 1 X100{2}
Арк.
Таблиця 12 — таблиця покриття функцій f1, f2, f3
X011{1,2,3}
10X1{1,2,3}
101X{1,2,3}
0101{1,2,3}
10XX{2,3}
0X11{1,2}
01X1{1,2}
010X{1,2}
0110{2,3}
XX01{3}
X0X1{3}
01XX{2}
X110{3}
X100{2}
1X10{3}
1X00{2}
˅ ˅ 0011
˅ ˅ ˅ 0101
f1
˅ 1001
˅ 1010
˅ ˅ ˅ 1011
˅ ˅ 0011
˅ ˅ ˅ 0100
˅ ˅ ˅ ˅ 0101 f2
˅ 1000
˅ ˅ 1001
˅ ˅ 1010
˅ ˅ ˅ ˅ 1011
˅ ˅ 0001
˅ ˅ 0011
˅ ˅ 0101
˅ 1000
f3
˅ ˅ ˅ ˅ 1001
˅ ˅ ˅ 1010
˅ ˅ ˅ ˅ ˅ 1011
˅ 1101
˅ ˅ 1110
Запишемо МКНФ функцій:
f1 = 010X ˅ 101X ˅ 10X1 ˅ X011
f2 = 10XX ˅ 010X ˅ 1X00 ˅ X011
f3 = 10XX ˅ XX01 ˅ 1X10 ˅ X011
Спільними є терми:
10XX – для f2, f3
010X – для f1, f2
Арк.
X011 – для f1, f2, f3
Реалізовано на малюнку № 19
Малюнок №19 — Комбінаційна схема функцій f1, f2, f3 у І/Або-не

3.8 Реалізація системи функцій f1, f2, f3 на ПЛМ №2
Позначимо терми перемикальних функцій:
P1 = x̄4x3x̄2, P2 = x4x̄3x2, P3 = x4x̄3x1, P4 = x̄3x2x1, P5 = x4x̄3, P6 = x4x̄2x̄1, P7 = x̄2x1,
P8 = x4x2x̄1
Тоді функції виходів описуються системою:
F1 = P1 ˅ P2 ˅ P3 ˅ P4
F2 = P1 ˅ P4 ˅ P5 ˅ P6
F3 = P4 ˅ P5 ˅ P7 ˅ P8
Визначимо мінімальні параметри ПЛМ:
• n = 4 — число інформаційних входів
Арк.
• p = 8 — число проміжних внутрішніх шин
• m = 3 — число інформаційних виходів
Малюнок №20 — ПЛМ для заперечень систем функцій f1, f2, f3

Складемо карту програмування ПЛМ(4, 8, 3)
Таблиця 13 — карта програмування ПЛМ №2
№ Входи Виходи
Шини x4 x3 x2 x1 f̄1 f2̄ f̄3
1 0 1 0 - 1 1 0
2 1 0 1 - 1 0 0
3 1 0 - 1 1 0 0
4 - 0 1 1 1 1 1
5 1 0 - - 0 1 1 Малюнок №21 — УГП ПЛМ №2
6 1 - 0 0 0 1 0
7 - - 0 1 0 0 1
8 1 - 1 0 0 0 1
Арк.
Малюнок №22 — Запрограмована в AFDK ПЛМ №2
4. Висновок
Завдання на курсову роботу, що полягали у виконанні синтезу і побудові
функціональної схеми керуючого автомата, виконанні перетворення форм заданих
перемикальних функцій і побудові комбінаційних схем на логічних елементах на базі
програмовних логічних схем були виконані згідно з вимогами до курсової роботи.
Керуючий автомат працює по правильному алгоритму згідно з вимогами.
Під час написання курсової роботи я покращив свої навички з редагування тексту,
аналізу помилок та закріпив знання, вивчені з теоретичного курсу та отримав навички
їх застосування на практиці.
Арк.
5. Список літератури
1. Жабін В.І., Верба О.А. «Комп’ютерна логіка. Практикум» – Київ: КПІ, 2020. – 98 с.
2. Конспект лекцій з курсу «Комп’ютерна логіка», 2020р.
3. Прикладна теорія цифрових автоматів: Навчальний посібник. / Жабін В.І., Жуков
І.А., Клименко І.А. [та ін.] – Київ: Книжкове вид-во НАУ, 2007. —364с. – ISBN 966-
598-357-1.
4. ДСТУ 3008-2015 «Державний стандарт України. Документація. Звіти в сфері науки
і техніки. Структура і правила оформлення»
5. ДСТУ ГОСТ 2.702:2013 ЄСКД. Правила виконання електричних схем (ГОСТ 2.702-
2011, IDT)
Арк.

Курсова робота

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Курсова робота

Uploaded by

Copyright:

Available Formats

Національний технічний університет України

«Київський політехнічний інститут імені Ігоря Сікорського»

Перевірив Верба О.А. КУРСОВА РОБОТА 1 1

Реценз. НТУУ «КПІ» ФІОТ

5. Перелік текстової і графічної документації ...................................................... 5

У курсовій роботі необхідно виконати синтез керуючого автомата по заданому

2. Вихідні дані для розробки

Таблиця №2 - Таблиця істинності

1. Виконати спільну мінімізацію функції f1, f2, f3 аналітичним методом Квайна чи

1.1. Перевірити результат мінімізації діаграмами Вейча.

1) представити в канонічних формах алгебри Буля, Жегалкіна, Пірса і Шефера.

3) Виконати мінімізацію функції f4 методами:

➢ Квайна (чи Квайна – Мак-Класкі);

У висновку узагальнити результати роботи.

4. Етапи і терміни проектування

1) складання списку керуючих сигналів;

2) визначення тривалості кожного керуючого сигналу (в числі тактів) і періоду

4) складання графа автомата, кодування станів;

5) складання структурної таблиці автомата;

6) одержання МДНФ функцій збудження тригерів і керуючих сигнів;

7) представлення функцій збудження тригерів і керуючих сигналів в операторній

1) спільна мінімізація функцій f1, f2, f3;

2) одержання операторних форм для реалізації на ПЛМ;

3) представлення функції f4 у канонічних формах алгебр Буля, Пірса, Шефера та

➢ Сторінка з написом «Опис альбому»

➢ Сторінка з написом «Технічне завдання»

➢ Сторінка з написом «Керуючий автомат. Схема електрична функціональна»

➢ Сторінка з написом «Пояснювальна записка»

3.2.2 Жегалкіна .......................................................................................................... 10

3.2.3 Пірса ................................................................................................................. 10

3.2.4 Шефера ............................................................................................................ 11

3.3 Визначення належності функції f4 до п’яти чудових класів ......................... 11

3.4.2 Метод Квайна – Мак-Класкі ........................................................................... 13

3.4.3 Метод діаграм Вейча ......................................................................................14

3.5 Спільна мінімізація системи функцій f1, f2, f3 по одиницям...........................14

8.2.2 Жегалкіна ............................................................................................................ 8

8.2.3 Пірса ................................................................................................................... 8

8.2.4 Шефера .............................................................................................................. 8

8.3 Визначення належності функції f4 до п’яти чудових класів ........................... 9

8.4.2 Метод Квайна – Мак-Класкі ........................................................................... 10

8.4.3 Метод діаграм Вейча ......................................................................................11

8.5 Спільна мінімізація системи функцій f1, f2, f3 по одиницям...........................12

Малюнок №1 — Розмітка станів автомата

Малюнок №2 — Граф автомата

Малюнок №3 — Таблиця переходів RS-тригера

Малюнок №4 —Мінімізація функцій збудження тригерів R1S1

Малюнок №5 — Мінімізація функцій збудження тригерів R2S2

Малюнок №6 — Мінімізація функцій збудження тригерів R3S3

Малюнки №7-10 —Мінімізація вихідних сигналів

Малюнок №13 — Мінімізація функції методом діаграми Вейча

0001 1 1 0 āb̄c̄d(1,2) ābc(1,2,3) bc(1,2)

0010 1 1 1 āb̄cd̄(1,2,3) abc̄(1,2) ād̄(1,3)

0011 0 0 0 abc(1,2) bd̄(1)

0100 - 0 1 ābc̄d̄(1,3) āb̄d̄(1,2,3) ab(1,2)

0101 0 0 0 ābd̄(1,3) ād̄(1,3)

0110 1 - - ābcd̄(1,2,3) abd̄(1,2) c̄d̄(1)

0111 - - 1 ābcd(1,2,3) abd(1,2) c̄d̄(1)

1000 1 0 0 ab̄c̄d̄(1) āc̄d̄(1,3) bd̄(1)

1001 0 0 0 ācd̄(1,2,3) bc(1,2)

1100 1 - 1 abc̄d̄(1,2,3) bc̄d̄(1,3)

1101 1 1 0 abc̄d(1,2) bcd̄(1,2)

1110 1 1 0 abcd̄(1,2) bcd(1,2,3)

Подальше склеювання неможливе. Виконуємо поглинання і складаємо таблицю покриття

Малюнок №14 — Перевірка мінімізації методом Вейча