ВУЗ:
Составители:
Рубрика:
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}.
Страницы
- « первая
- ‹ предыдущая
- …
- 25
- 26
- 27
- 28
- 29
- …
- следующая ›
- последняя »