Page 7 - 4863
P. 7
ПРАКТИЧНА РОБОТА №1
Тема: дослідження логічних елементів.
Мета роботи: дослідження функціонування основних логічних
елементів.
1. 1 Теоретичні відомості
Основи булевої алгебри
Основними поняттями булевої алгебри є поняття логічної змінної і
логічної функції.
Логічною змінною називається величина, яка може приймати одне
з двох можливих значень, одне з яких позначається символом “0”, інше
– “1” (для позначення станів можливе вживання і інших символів,
наприклад, “Так і ні” і ін.). Самі двійкові змінні частіше позначають
символами х1, х2. Логічні змінні можна називати також і двійковими
змінними.
Логічною (булевою) функцією називається функція двійкових
змінних (аргументів), яка може приймати одне з двох можливих
значень: “0” або “1”. Значення деякої логічної функції n змінних
визначається або задається для кожного набору (поєднання) двійкових
змінних. Кількість можливих різних наборів, які можуть бути складені
n
з n аргументів, очевидно, рівно 2 . При цьому, оскільки сама функція на
кожному наборі може приймати значення “0” або “1”, то загальне число
2 n
можливих функцій від n змінних рівне 2 .
Таким чином, кількість значень, які можуть приймати як аргументи,
так і функції, рівно двом. Для цих значень в булевій алгебрі
визначаються відношення еквівалентності, що позначається символом
рівності (=) і три операції: а) логічного додавання (диз'юнкції), б)
логічного множення (кон'юнкції), в) логічного заперечення (інверсії),
що позначаються відповідно символами:
+ або - операція диз'юнкції
або або & - операція кон'юнкції
x - операція інверсії (х - символ аргументу або функції).
6