Олимпиадные задачи (тест с ответами): "Компьютерная логика" (олимпиадные задачи на олимпиаде по специальности "Компьютерные системы и сети", апрель - 2014 год."

18 10

В тесте 31 вопрос. Тест использовался, как часть олимпиадных заданий, при проведении II этапа Всеукраинской студенческой олимпиады по специальности "Компьютерные системы и сети" в Восточноукраинском национальном университете имени Владимира Даля (2014 г.), согласно приказа МОН от 23.12.2013г.

1) С помощью следующей комбинационной схемы (см. рис. 1) реализуется функция:

а)

б)

в)

г)

д) +

е)

2) С помощью следующей комбинационной схемы (см. рис. 2) реализуется функция:

а)

б) +

в)

г)

д)

е)

3) Укажите, что будет характерно для схемы, приведённой на рис. 3, если на входы a, b, c подать соответственно сигналы 001:

А) если на входы a, b, c подать соответственно сигналы 001, то на выходе Y=1; +

Б) если на входы a, b, c подать соответственно сигналы 001, то на выходе Y=0;

В) если на входы a, b, c подать соответственно сигналы 001, то диоды D1, D2 – закрыты, диод D3 – открыт; +

Г) если на входы a, b, c подать соответственно сигналы 001, то диоды D1, D2 – открыты, диод D3 – закрыт;

Д) при таком подключении все диоды буду закрыты;

Е) при таком подключении все диоды буду открыты;

4) Укажите, что будет характерно для схемы, приведённой на рис. 4, если на входы a, b, c подать соответственно сигналы 011:

А) если на входы a, b, c подать соответственно сигналы 011, то на выходе Y=0; +

Б) если на входы a, b, c подать соответственно сигналы 011, то на выходе Y=1;

В) если на входы a, b, c подать соответственно сигналы 011, то диоды D2, D3 – открыты, диод D1 – закрыт;

Г) при таких входных сигналах все диоды будут закрыты;

Д) если на входы a, b, c подать соответственно сигналы 011, то диоды D2, D3 – закрыты, диод D1 – открыт; +

Е) при таких входных сигналах все диоды будут открыты;

5) Выберите правильные утверждения. На схеме (см. рис. 5):

А) изображена физическая реализация вентиля «И-НЕ» с использованием логики ТТЛ; +

Б) изображена физическая реализация вентиля «ИЛИ-НЕ» с использованием логики ТТЛ;

В) изображена физическая реализация вентиля «И-НЕ» с использованием логики ДТЛ;

Г) изображена физическая реализация вентиля «ИЛИ-НЕ» с использованием логики ДТЛ;

Д) если на входы V1, V2 подаются сигналы 01 соответственно, то на выходе Vout будет высокий логический уровень; +

Е) если на входы V1, V2 подаются сигналы 01 соответственно, то на выходе Vout будет низкий логический уровень;

Ж) изображена физическая реализация вентиля «НЕ» с использованием логики ТТЛ;

В) изображена физическая реализация вентиля «НЕ» с использованием логики ДТЛ;

6) Выберите правильные утверждения. На схеме (см. рис. 6):

А) изображена физическая реализация вентиля «И-НЕ» с использованием логики ТТЛ;

Б) изображена физическая реализация вентиля «ИЛИ-НЕ» с использованием логики ТТЛ; +

В) изображена физическая реализация вентиля «И-НЕ» с использованием логики ДТЛ;

Г) изображена физическая реализация вентиля «ИЛИ-НЕ» с использованием логики ДТЛ;

Д) если на входы V1, V2 подаются сигналы 01 соответственно, то на выходе Vout будет высокий логический уровень;

Е) если на входы V1, V2 подаются сигналы 01 соответственно, то на выходе Vout будет низкий логический уровень; +

Ж) изображена физическая реализация вентиля «НЕ» с использованием логики ТТЛ;

В) изображена физическая реализация вентиля «НЕ» с использованием логики ДТЛ;

7) Укажите правильно построенную комбинационную схему в базисе 2И-НЕ для функции Y, которая задана таблицей истинности (см. рис. 7):

а)

б) +

в)

г) +

д)

8) Укажите правильно построенную комбинационную схему в базисе 2ИЛИ-НЕ для функции Y, которая задана таблицей истинности (см. рис. 8):

а)

б)

в) +

г) +

д)

е) +

9) Укажите правильно построенную комбинационную схему в базисе 2И-НЕ и ИЛИ для функции, заданной таблицей истинности (см. рис. 9):

а) +;

б)

в)

г) +;

д)

е)

10) Синтезировать КУ для функции трёх переменных (функция задана таблицей истинности, см. рис. 10) на мультиплексоре с тремя управляющими входами. Указать правильную комбинационную схему.

а)

б)

в)

г) +;

д)

11) Синтезировать КУ для функции четырёх переменных (функция задана таблицей истинности, см. рис. 11) на мультиплексоре с двумя управляющими входами. Указать правильную комбинационную схему.

а)

б)

в)

г) +;

д)

е)

12) Синтезировать КУ для функции четырёх переменных (функция задана таблицей истинности, см. рис. 12) на мультиплексоре с двумя управляющими входами. Указать правильную комбинационную схему.

а)

б)

в) +;

г)

д)

е)

13) Укажите для функции f(A,B,C,D) правильную таблицу истинности (см. рис. 13):

а)

б)

в)

г) +;

14) Укажите для функции f(A,B,C,D) правильную таблицу истинности (см. рис. 14):

а)

б)

в) +;

г)

15) Используя метод испытания членов, найти тупиковую форму для функции f(A,B,C) (см. рис. 15):

а)

б)

в)

г) +

д)

е)

ж)

16) Используя метод испытания членов, найти тупиковую форму для функции f(A,B,C,D) (см. рис. 16):

а)

б)

в)

г)

д)

е) +

ж)

17) Используя метод испытания членов, найти тупиковую форму для функции f(A,B,C) (см. рис. 17):

а)

б)

в)

г) +;

д)

е)

ж)

18) Используя метод испытания членов, найти тупиковую форму для функции f(A,B,C,D) (см. рис. 18):

а)

б)

в) +

г)

д)

е)

ж)

19) По таблице истинности (см. рис. 19) получить сокращённую ДНФ:

а)

б)

в)

г) +

д)

20) По таблице истинности (см. рис. 20) получить сокращённую ДНФ:

а)

б)

в) +

г)

д)

21) По таблице истинности (см. рис. 21) получить МДНФ:

а)

б) +

в)

г)

д)

22) По таблице истинности (см. рис. 22) получить МДНФ:

а)

б) +

в)

г)

д)

е)

ж)

23) По таблице истинности (см. рис. 23) получить МКНФ:

а)

б)

в)

г)

д) +

е)

ж)

24) По таблице истинности (см. рис. 24) получить МКНФ:

а)

б)

в) +

г)

д) +

е)

ж)

з)

25) Укажите правильно реализованный метод Квайна-Мак-Класки для функции, заданной таблицей истинности (см. рис. 25):

а)

б)

в) +

г)

д)

26) Укажите правильно реализованный метод Квайна-Мак-Класки для функции, заданной таблицей истинности (см. рис. 26):

А)

Б)

В)

Г) +;

Д)

27) Для операции «сумма по модулю 2» будет верно следующее (см. рис. 27):

А) +

Б)

В) +

Г)

Д) +

Е)

Ж)

З) +

И) +

28) Представьте десятичное число 155,625 в формате IEEE754 c одинарной точностью в нормализованном виде.

а) 43СDD000h;

б) 3BCDD000h;

в) 434DD000h;

г) 431ВА000h; +

д) С31BA000h;

е) + бесконечность;

ж) - бесконечность;

29) Дано число 7F800000h представленное в формате IEEE754 в нормализованном виде с одинарной точностью. Укажите значение данного числа в десятичной системе счисления (см. рис. 28).

а)

б)

в)

г) +

д)

30) Представьте десятичное число 8457,5818 в нормализованном виде в формате IEEE754 c двойной точностью. Используется округление к нулю.

А) 40С084CA435696E5; +

Б) 40D084CA435696E5;

В) C0С084CA435696E5;

Г) 40С084CA435696E58A34;

Д) 40D084CA435696E58A34;

31) Представить десятичное число 4237,1616 в денормализованном виде в формате IEEE754 c одинарной точностью. Используется округление к нулю.

А) 464234А5; +

Б) 464234А57А78;

В) С64234А57А78;

Г) С64234А5;

Д) 45С234А5;

Е) 45С234А57А78;