Page 22 - 6733
P. 22

Наприклад,  необхідно  спроектувати  пристрій  з  трьома  входами,  вихідний
            сигнал якого збігається з більшістю вхідних сигналів (мажоритарний елемент). На
            основі даного словесного опису можна скласти таблицю істинності:
             Номер набору                 Входи              Вихід
                                                                у
                                   х 2      х 1      х 0
                     0              0        0        0         0
                     1              0        0        1         0
                     2              0        1        0         0
                     3              0        1        1         1
                     4              1        0        0         0
                     5              1        0        1         1
                     6              1        1        0         1
                     7              1        1        1         1
                     Для  запису  логічних  функцій  по  таблиці  істинності  використовується
            досконала кон’юнктивна нормальна форма (ДКНФ) або досконала диз’юнктивна
            нормальна форма (ДДНФ).
                                                                              N
                     ДДНФ  від  N  аргументів  –  це  диз’юнкція  2   членів,  кожен  з  яких  є
            кон’юнкцією  всіх  N  аргументів,  частина  яких  входить  у  нього  з  інверсією,  а
            частина – без інверсії. Для її утворення необхідно записати диз’юнкцію стількох
            членів  у  вигляді  кон’юнкцій  всіх  аргументів,  скільки  одиниць  міститься  у
            стовпчику,  що  відповідає  вихідній  змінній.  Якщо  у  наборі  значення  вхідної
            змінної 1, вона входить в кон’юнкцію без інверсії, якщо 0 – з інверсією.
                                                                              N
                     ДКНФ  від  N  аргументів  –  це  кон’юнкція  2   членів,  кожен  з  яких  є
            диз’юнкцією  всіх  N  аргументів,  частина  яких  входить  в  нього  з  інверсією,  а
            частина – без інверсії. Для її утворення необхідно записати кон’юнкцію стількох
            членів у вигляді кон’юнкцій всіх аргументів, скільки нулів міститься у стовпчику,
            що відповідає вихідній змінній. Якщо у наборі значення вхідної змінної 0, вона
            входить у диз’юнкцію без інверсії, якщо 1 – з інверсією.
                     Простіше       висловлюючись         (застосовуючи        поняття      «множення»         і
            «додавання» замість «кон’юнкція» та «диз’юнкція»), можна сказати, що ДДНФ –
            це сума добутків, а ДКНФ – добуток сум логічних змінних.

                     Якщо  вихідна  змінна  частіше  приймає  значення  0,  ніж  1,  доцільно
            використовувати ДКНФ, інакше – ДДНФ. У нашому випадку кількість 0 і 1 рівна,
            тому для прикладу запишемо обидві форми:
                  ДКНФ:  y     (x 2   1 x   ) 0 x    (x 2   1 x   ) 0 x    (x 2   1 x   ) 0 x    (x 2   1 x   ) 0 x
                  ДДНФ:  y     (x 2   1 x   ) 0 x    (x 2   1 x   ) 0 x    (x 2   1 x   ) 0 x    (x 2   1 x   ) 0 x
                  Обидві         функції         після        мінімізації         перетворюються             до
                   y   (x 2   ) 1 x   (x 2   ) 0 x    (x 1  ) 0 x .

                  Схема пристрою приведена на рис.3.5.












                                                               22
   17   18   19   20   21   22   23   24   25   26   27