Физическая реализация элементов алгебры логики. - 9 стр.

                                                                        8
носа (рис. 2а); его действие можно описать следующим логическим выраже-
нием:

                                С=(A∨B)∧ P ; Р=А∧В,
где А и В – содержимое входов, С – содержимое выхода “сумма”, Р – содер-
жимое выхода “перенос”.
            A      M2                        1
            В             С                                 С
                                                       &
                                             ИЛИ
                   &             A   &
                          Р      В                     И2
                                             НЕ
                                     И1            Р перенос
           а                     б
    Рис. 2. Схема полусумматора: а) из элементов И и сумматора по модулю 2;
                              б) из элементов ИЛИ, НЕ и И

Рассмотрим простой пример построения полусумматора из элементов НЕ, И,
ИЛИ. В первых трех комбинациях входных сигналов достаточно было бы ис-
пользовать только логический элемент ИЛИ, однако при выполнении опера-
ции 1+1=10 следует блокировать подачу импульса на выход “сумма" и пере-
кинуть его в следующий разряд, осуществить перенос. Это достигается при-
менением схемы, состоящей из одного элемента ИЛИ, двух И и одного НЕ,
как показано на рис. 2б. Если на обоих входах сигнал отсутствует, отсутствует
он и на обоих выходах. Если импульс 1 появляется только на одном из выхо-
дов, он свободно проходит через ИЛИ, но блокируется И1. Но это означает,
что на оба входа И2 подается 1, поэтому на выходе схемы будет 1. Если же 1
подается на оба входа, то она проходит через И1, на выходе НЕ формируется
0, И2 блокирует выход в младший разряд, одновременно в старший разряд с
И1 поступает 1.
Операция простейшая, но для ее реализации потребовались четыре логиче-
ских элемента. Описанная схема называется одноразрядным двоичным сум-
матором на два входа или полусумматором и является составной частью
многоразрядного двоичного сумматора – обязательного блока любой элек-
тронной вычислительной машины.