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
   2   3   4   5   6   7   8   9   10   11   12