Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
Кафедра ЗІ
Звіт
До лабораторної роботи № 2з курсу: «Схемотехніка пристроїв технічного захисту інформації»
На тему: «МЕТОДИ АНАЛІЗУ ТА СИНТЕЗУ КОМБІНАЦІЙНИХ СХЕМ.
МІНІМІЗАЦІЯ МЕТОДОМ КАРТ КАРНО»
Варіант 45
Львів 2016
Мета роботи: вивчення методу карт Карно мінімізації логічних функцій і синтезу комбінаційних логічних схем з одним виходом.
2. ЗАВДАННЯ
2.1. Теоретична частина (виконується при підготовці до лабораторного заняття)
Ознайомитися з основними відомостями.
Визначити свій варіант логічної функції.
Для цього необхідно номер варіанта (задає викладач) перевести в двійкову систему числення і підставити шість розрядів отриманого таким чином двійкового числа в Таблицю 2 (1 - молодший розряд). Наприклад, якщо задано номер варіанта 23, то в двійковій системі числення цей номер можна подати шестирозрядним числом 010111. Тобто в Таблицю 2 підставляємо значення: (молодший розряд), , , , , .
Для свого варіанту логічної функції і для її заперечення знайти МДНФ методом карт Карно. Представити мінімізовану функцію у всіх восьми нормальних формах.
З отриманих в пункті 3 нормальних форм вибрати і записати ті операторні представлення функції, які можуть бути реалізовані у вигляді дворівневої комбінаційної схеми на логічних елементах, заданих в Таблиці 3.
На основі операторних представлень функції, вибраних в пункті 4, і даних Таблиці 3, побудувати комбінаційну схему з максимальною швидкодією. Схему будувати з врахуванням того, що на їх входи можуть подаватися як прямі, так і інверсні значення вхідних змінних.
1. Теоретична частина
Визначити варіант логічної функції.
4510=1011012
№ набору
0
0
0
0
0
0
1
0
0
0
1
2
0
0
1
0
0
3
0
0
1
1
1
4
0
1
0
0
5
0
1
0
1
1
6
0
1
1
0
0
7
0
1
1
1
1
8
1
0
0
0
0
9
1
0
0
1
10
1
0
1
0
1
11
1
0
1
1
1
12
1
1
0
0
13
1
1
0
1
1
14
1
1
1
0
15
1
1
1
1
0
X1
0
0
0
0
X4
X3
0
0
0
X2
Для свого варіанту логічної функції і для її заперечення знайти МДНФ методом карт Карно.
X1
1
1
1
1
X4
X3
1
1
1
1
1
X2