Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Інформація про навчальний заклад
ВУЗ:
Ужгородський національний університет
Інститут:
Не вказано
Факультет:
Комп'ютерна інженерія
Кафедра:
Не вказано
Інформація про роботу
Рік:
2023
Тип роботи:
Звіт до лабораторної роботи
Предмет:
Комп ютерна логіка
Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД
«УЖГОРОДСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ»
ІНЖЕНЕРНО-ТЕХНІЧНИЙ ФАКУЛЬТЕТ
КАФЕДРА КОМПʼЮТЕРНИХ СИСТЕМ ТА МЕРЕЖ
ЗВІТ
до лабораторної роботи №6 з дисципліни «Комп'ютерна логіка»
Студента 2-го курсу
спеціальності 123 –
«Компʼютерна інженерія»
Чепинця Андрія Васильовича
м.Ужгород – 2023 р.
Лабораторна робота 6
Тема. Мінімізація неповністю визначених функцій.
Мета роботи: Ознайомитись з методом мінімізації неповністю визначених функцій та оволодіти навичками подання логічних функцій у 8-ми базових формах з використанням логічних елементів І, АБО, НЕ; І-НЕ; АБО-НЕ. Роботу побудованих логічних функцій та відповідних схем перевірити за допомогою системи проектування MAX+plus II.
Варіант 28
/
/
Хід роботи
Табл. 1
N
0
2
4
5
7
8
10
11
14
15
F
1
0
0
0
0
1
1
1
0
1
Таблицю істинності заданої функції подано в табл. 2.
Таблиця 2
N
A
B
C
D
F
0
0
0
0
0
1
2
0
0
1
0
0
4
0
1
0
0
0
5
0
1
0
1
0
7
0
1
1
1
0
8
1
0
0
0
1
10
1
0
1
0
1
11
1
0
1
1
1
14
1
1
1
0
0
15
1
1
1
1
1
К-карта для чотирьох змінних
0
1
5
4
2
3
7
6
10
11
15
14
8
9
13
12
Таблиця 3
0
?
0
0
0
?
0
?
10
11
15
0
8
?
?
?
В табл.3 представлено К-карту вихідної функції, в якій символом “?” позначено клітини, що відповідають наборам, на яких функція невизначена.
Таблиця 4
0000
0001
0
0
0
0
0
0
1010
1011
1111
0
1000
1001
1101
0
В табл. 4 представлено К-карту довизначеної функції, де заливкою позначені клітини, які відповідають наборам, на яких довизначена функція. Довизначення здійснюється так, щоб одержана функція була найбільш мінімальною із усіх можливих мінімальних форм довизначених функцій.
Можливі склейки для довизначеної функції представлені в табл.5
Таблиця 5
0000
0001
1000
1001
1010
1011
1000
1001
1011
1001
1111
1101
*00*
10**
1**1
Мінімальна функція, одержана за допомогою К-карти має вигляд :
?=
?
?
+?
?
+?D
Нижче наведено перші чотири базові мінімальні форми знайденої мінімальної функції:
?=
?
?
+?
?
+?? ― форма І/АБО;
?=
?
?
∗
?
?
∗
??
― форма І-НЕ/І-НЕ;
?=
B+C
∗
A
+B
∗(
A
+
?
)
― форма АБО/І-НЕ;
?=
B+C
+
A
+B
+
(
?
+
?
)
― форма АБО-НЕ/АБО.
Схеми в MAX+plus II :
/
/
Сигнальний редактор:
/
Всі 4 мінімальні форми на виході мають однакові значення, тому схеми побудовані правильно.
В табл. 6 представлено К-карту функції G=F . Можливі склейки для даної функції представлені в табл. 7.
Таблиця 6
0
?
5
4
2
?
7
?
0
0
0
14
0
?
?
?
0
0
0101
0100
0010
0011
0111
0110
0
0
0
1110
0
0
0
1100
0010
0011
0111
0110
0101
0111
0100
0110
0100
0110
1110
1100
0*1*
01**
*1*0
Мінімальна функція має вигляд :
?=
?
?+
?
?+?
?
Наступні чотири базові мінімальні форми знайденої мінімальної функції:
?=
?
?+
?
?+?
?
― форма І/АБО-НЕ;
?=
?
?
∗
?
?
∗
?
?
― форма І-НЕ/І;
?=
?+
?
∗
?+
?
∗(
?
+?) ― форма АБО/І;
?=
?+
?
+
?+
?
+
(
?
+?)
― форма АБО-НЕ/АБО-НЕ.
Схема в MAX+plus II :
/
/
Сигнальний редактор:
/
Висновок: на цій лабораторній роботі я ознайомився з методом мінімізації неповністю визначених функцій та оволодів навичками подання логічних функцій у 8-ми базових формах з використанням логічних елементів І, АБО, НЕ; І-НЕ; АБО-НЕ. Роботу побудованих логічних функцій та відповідних схем перевірив за допомогою MAX+plus II.
11.03.2025 11:03-
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора