Основы функционирования и программирования микротренажера МТ1804. Бормонтов Е.Н - 27 стр.

UptoLike

27
Названия каких логических функций Вам известны ? По имеющимся
таблицам истинности выразить с помощью базовых логических функций
(дизъюнкция, конъюнкция, отрицание) все остальные логические функции.
С помощью базовых логических схем (инвертор , дизъюнктор ,
конъюнктор ) построить логические схемы всех возможных логических
функций двух переменных.
2.18. Построить логическую схему одноразрядного двоичного сумматора.
2.19. Выбрать составное высказывание, имеющее ту же таблицу истинности ,
что и не (не А и не (В и С )):
а) А и В или С и А ; в) А и (В или С ) ;
б) (А или В ) и (А или С ) ; г) А или (не В или не С ) .
2.20. Логические выражения, у которых последние столбцы таблиц истинности
совпадают, называются равносильными . Для обозначения равносильных
логических выражений используется знак =.
Доказать с помощью таблиц истинности равносильность следующих
логических выражений:
)(&)( BABA ∨⇒
=
(
)
(
)
(
)
BABABA &&& ∨⇔
.
2.21. Какое количество базовых логических элементов необходимо для
реализации 64-разрядного сумматора двоичных чисел?
2.22. Генератор сигналов четности осуществляет сжатие восьми бит шины
данных
{
}
8..1=
=
i
i
dD в один бит контроля четности и описывается
логической функцией
(
)
(
)
(
)
(
)
(
)
(
)
87654321
)( ddddddddDY ⊕= .
На схемах ИСКЛЮЧАЮЩЕЕ ИЛИ обозначается как .
Построить логическую схему генератора сигналов четности на
элементах ИСКЛЮЧАЮЩЕЕ ИЛИ, а затем на базовых элементах .
Рассчитать сигналы четности для следующих входных данных:
а) D = {10010011};
б) D = {00011100};
в) D = {11001100}.
=1
                                                   27


       Н азвания каких логич еских ф ункц ий В ам известны ? П о им ею щ им ся
    таблиц ам истинности вы разитьс пом ощ ью базовы х логич еских ф ункц ий
    (дизъю нкц ия, конъю нкц ия, отриц ание) все остальны е логич еские ф ункц ии.
       С пом ощ ью базовы х логич еских сх ем (инвертор, дизъю нктор,
    конъю нктор) построить логич еские сх ем ы всех возм ож ны х логич еских
    ф ункц ийдвух перем енны х .

2.18. П остроитьлогич ескую сх ем уодноразрядногодвоич ногосум м атора.

2.19. В ы брать составное вы сказы вание, им ею щ ее туж е таблиц уистинности,
     ч тои не(неА и не(В и С )):
     а) А и В и ли С и А ;           в) А и (В и ли С );
     б) (А и ли В ) и (А и ли С );   г) А и ли (неВ и ли неС ).

2.20. Л огич еские вы раж ения, укоторы х последние столбц ы таблиц истинности
     совпадаю т, назы ваю тся ра вн оси льн ы м и . Д ля обознач ения равносильны х
     логич еских вы раж енийиспользуется знак =.
        Д оказать с пом ощ ью таблиц истинности равносильность следую щ их
     логич еских вы раж ений:
                       ( A ⇒ B ) & ( A ∨ B ) = ( A ⇔ B ) & ( A & B ) ∨ (A & B ) .

2.21. К акое колич ество базовы х логич еских элем ентов необх одим о для
     реализац ии 64-разрядногосум м атора двоич ны х ч исел?

2.22. Г енератор сигналов ч етности осущ ествляет сж атие восьм и бит ш ины
      данны х D = {d i }i =1..8 в один бит контроля ч етности и описы вается
      логич ескойф ункц ией

                 Y ( D) = ((d 1 ⊕ d 2 ) ⊕ (d 3 ⊕ d 4 )) ⊕ ((d 5 ⊕ d 6 ) ⊕ (d 7 ⊕ d 8 )) .

                                                                                            =1
      Н а сх ем ах И С К Л Ю Ч АЮ Щ Е Е И Л И обознач ается как                                  .

         П остроить логич ескую сх ем у генератора сигналов ч етности на
      элем ентах И С К Л Ю Ч АЮ Щ Е Е И Л И , а затем на базовы х элем ентах .
         Рассч итатьсигналы ч етности для следую щ их вх одны х данны х :

          а) D = {10010011};
          б) D = {00011100};
          в) D = {11001100}.