Page 28 - 6733
P. 28

З  таблиці  істинності  видно,  що  напівсуматор  виконує  елементарне
            додавання  двох  однорозрядних  двійкових  чисел  та  підсумовування  отриманого
            результату  з  переносом  у  наступний  старший  розряд.  Логічна  структура
            напівсуматора має відображати стан обох виходів згідно з виразами
                                                    S   b a   a b   a   b;

                                                    P   ab
                    Однак  у  логіці  роботи  напівсуматора  не  передбачено  перенесення  з
            сусіднього молодшого розряду, тому напівсуматор може здійснювати додавання
            тільки  у  молодшому  розряді  двійкових  чисел.  Поява  одиниці  переносу  при
            додаванні  двох  розрядів  (числа  і  перенесення)  дещо  змінює  правила
            підсумовування  двійкових  чисел.  Такий  однорозрядний  суматор  потребує  ще
            один (третій) вхід переносу з сусіднього молодшого розряду. Для цього служить
            повний суматор.
                    Повний  суматор  (рис.  4.3)  реалізує  процедуру  додавання  двох
            однорозрядних  двійкових  чисел  з  урахуванням  переносу  з  молодшого  розряду.
            Тому він має три входи (a i, b i, P i) і два виходи (S i і P i+1). Логіка роботи повного
            суматора  відображена  у  табл.  4.3,  де  a i,  b i  доданки  двійкових  чисел  в  i-му
            розряді; Pi, Pi +1 переноси, відповідно з молодшого розряду i в сусідній старший
            розряд i+1; S – утворена сума в i-му розряді.
                    Для додавання двох n-розрядних двійкових чисел A і B потрібно, очевидно,
            використати  n  однорозрядних  повних  суматорів.  При  цьому  можуть  бути  два
            способи  підсумовування    послідовне  і  паралельне.  Додавання  чисел  в
            послідовних  суматорах  відбувається  порозрядно,  послідовно  в  часі.  В
            паралельних  суматорах  додавання  всіх  розрядів  багаторозрядних  чисел
            відбувається одночасно.

            Таблиця 4.3 – Таблиця
            істинності повного суматора

            a i   b i   P i   P i+  S i       a i    =1
                                              b i            =1          S i
                             1
            0     0    0     0     0         P i
            0     1    0     0     1                         &                            SM       S i
                                                                    1    P i+1   a i    A    S
            1     0    0     0     1                                           b i
                                                                                        B
                                                                                                   P i+1
            1     1    0     1     0                         &                 P i     CI    CO
            0     0    1     0     1

            0     1    1     1     0
            1     0    1     1     0
            1     1    1     1     1

                                                             Рисунок 4.3 – Повний суматор

                  Використовуючи один напівсуматор (для молодшого розряду) та N-1 повних
            суматорів, можна побудувати схему додавання N-розрядних двійкових чисел.
                  Цифрові  компаратори    -  це  арифметичні  пристрої,  що  призначені  для
            порівняння  величин  двох  чисел,  що  подані  у  двійковому  або  двійково-



                                                               28
   23   24   25   26   27   28   29   30   31   32   33