Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
Національний університет “Львівська політехніка ”
/
Лабораторна робота №3
з дисципліни
“Елементи дискретних пристроїв автоматики та обчислювальної техніки”
Варіант 3
Мета роботи: дослідження операцій, які виконуються логічними елементами та комбінаційними схемами і ознайомлення з логічними функціями.
Теоретичні відомості:
Теоретичною основою цифрової техніки є алгебра логіки (булева алгебра). Основним предметом алгебри логіки є твердження, про яке можна сказати, що воно істинне (позначають символом 1) або хибне (позначають символом 0). Використання апарату алгебри логіки у цифровій техніці базується на тому, що цифрові елементи характеризуються двома станами і через це можуть бути описані логічними (булевими) функціями. Логічна функція, число можливих значень якої і також кожної її незалежної змінної, дорівнює двом, є булевою. Булеві функції можуть залежати від однієї, двох і від п змінних. Кожна змінна може позначатися будь-якою літерою (найчастіше Х). Якщо значення змінної заперечується, то це позначається рискою над змінною, а сама функція позначається буквою Y. Булеві функції, які залежать від одного і двох аргументів називають елементарними, а схему яка здійснює елементарну логічну операцію, називають логічним елементом.
Якщо кількість змінних дорівнює п, то кількість можливих двійкових функцій дорівнює . При збільшенні п кількість двійкових функцій різко зростає (при п = 3 вона дорівнює 256, при п = 5 перевищує 4 млрд.). Для однієї змінної кількість двійкових функцій дорівнює 4, для двох – 16.
Множину функцій п змінних можна представити таблицею істинності або таблицею відповідності. Стовпці таблиці відводяться для 2п слів довжиною п, а рядки – для функцій.
Основний логічний елемент – еквівалентність (рівність)
/
Таблиця істинності:
Х2
Х1
Y
0
0
1
0
1
0
1
0
0
1
1
1
Істинними комбінаціями є
Функціонування схеми у вигляді логічного виразу є наступним:
.
Основний логічний елемент – АБО НЕ
/
Таблиця істинності:
Х2
Х1
Y
0
0
1
0
1
0
1
0
0
1
1
0
Істинними комбінаціями є
Функціонування схеми у вигляді логічного виразу є наступним:
.
Варіант завдання:
Варіант
Елемент D1
Елемент D2
Еквівалентність
АБО HE
Комбінаційна схема:
/
Схема для моделювання (варіант 1):
/
/
/
Таблиця істинності:
Отримана за допомогою Змодульована за допомогою
лабораторної установки: програми:
Х1
Х2
Х3
Y1
Y2
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
1
1
0
Х1
Х2
Х3
Y1
Y2
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
1
1
0
Схема для моделювання (варіант 1):
Варіант 2: Х2 і Х3 міняються місцями ввімкнення: Х2 до S3 і Х3 до S2.
/
/
/
Таблиця істинності:
Отримана за допомогою Змодульована за допомогою
лабораторної установки: програми:
Х1
Х2
Х3
Y1
Y2
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
1
1
0
1
1
0
0
0
1
1
1
1
0
Х1
Х2
Х3
Y1
Y2
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
1
1
0
1
1
0
0
0
1
1
1
1
0
Висновок: при виконанні даної лабораторної роботи я навчився досліджувати операції, які виконуються логічними елементами та комбінаційними схемами і ознайомився з логічними функціями.