Назад
Посмотреть правильные ответы
Тест на тему: Компьютерная логика (олимпиадные задачи, ІІ этап Всеукраинской студенческой олимпиады по специальности -Компьютерные системы и сети-, 2014 г.)
В тесте 31 вопрос. Тест использовался, как часть олимпиадных заданий, при проведении II этапа Всеукраинской студенческой олимпиады по специальности "Компьютерные системы и сети" в
Восточноукраинском национальном университете имени Владимира Даля (2014 г.), согласно
приказа МОН от 23.12.2013г.
1). (из 31): С помощью следующей комбинационной схемы (см. рис. 1) реализуется функция:
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
е) Е);
2). (из 31): С помощью следующей комбинационной схемы (см. рис. 2) реализуется функция:
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
е) Е);
3). (из 31): Укажите, что будет характерно для схемы, приведённой на рис. 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). (из 31): Укажите, что будет характерно для схемы, приведённой на рис. 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). (из 31): Выберите правильные утверждения. На схеме (см. рис. 5):
Выберите несколько правильных ответов
а) изображена физическая реализация вентиля «И-НЕ» с использованием логики ТТЛ;
б) изображена физическая реализация вентиля «ИЛИ-НЕ» с использованием логики ТТЛ;
в) изображена физическая реализация вентиля «И-НЕ» с использованием логики ДТЛ;
г) изображена физическая реализация вентиля «ИЛИ-НЕ» с использованием логики ДТЛ;
д) если на входы V1, V2 подаются сигналы 01 соответственно, то на выходе Vout будет высокий логический уровень;
е) если на входы V1, V2 подаются сигналы 01 соответственно, то на выходе Vout будет низкий логический уровень;
ж) изображена физическая реализация вентиля «НЕ» с использованием логики ТТЛ;
з) изображена физическая реализация вентиля «НЕ» с использованием логики ДТЛ;
6). (из 31): Выберите правильные утверждения. На схеме (см. рис. 6):
Выберите несколько правильных ответов
а) изображена физическая реализация вентиля «И-НЕ» с использованием логики ТТЛ;
б) изображена физическая реализация вентиля «ИЛИ-НЕ» с использованием логики ТТЛ;
в) изображена физическая реализация вентиля «И-НЕ» с использованием логики ДТЛ;
г) изображена физическая реализация вентиля «ИЛИ-НЕ» с использованием логики ДТЛ;
д) если на входы V1, V2 подаются сигналы 01 соответственно, то на выходе Vout будет высокий логический уровень;
е) если на входы V1, V2 подаются сигналы 01 соответственно, то на выходе Vout будет низкий логический уровень;
ж) изображена физическая реализация вентиля «НЕ» с использованием логики ТТЛ;
з) изображена физическая реализация вентиля «НЕ» с использованием логики ДТЛ;
7). (из 31): Укажите правильно построенную комбинационную схему в базисе 2И-НЕ для функции Y, которая задана таблицей истинности (см. рис. 7):
Выберите несколько правильных ответов
а) А);
б) Б);
в) В);
г) Г);
д) Д);
8). (из 31): Укажите правильно построенную комбинационную схему в базисе 2ИЛИ-НЕ для функции Y, которая задана таблицей истинности (см. рис. 8):
Выберите несколько правильных ответов
а) А);
б) Б);
в) В);
г) Г);
д) Д);
е) Е);
9). (из 31): Укажите правильно построенную комбинационную схему в базисе 2И-НЕ и ИЛИ для функции, заданной таблицей истинности (см. рис. 9):
Выберите несколько правильных ответов
а) А);
б) Б);
в) В);
г) Г);
д) Д);
е) Е);
10). (из 31): Синтезировать КУ для функции трёх переменных (функция задана таблицей истинности, см. рис. 10) на мультиплексоре с тремя управляющими входами. Указать правильную комбинационную схему.
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
11). (из 31): Синтезировать КУ для функции четырёх переменных (функция задана таблицей истинности, см. рис. 11) на мультиплексоре с двумя управляющими входами. Указать правильную комбинационную схему.
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
е) Е);
12). (из 31): Синтезировать КУ для функции четырёх переменных (функция задана таблицей истинности, см. рис. 12) на мультиплексоре с двумя управляющими входами. Указать правильную комбинационную схему.
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
е) Е);
13). (из 31): Укажите для функции f(A,B,C,D) правильную таблицу истинности (см. рис. 13):
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
14). (из 31): Укажите для функции f(A,B,C,D) правильную таблицу истинности (см. рис. 14):
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
15). (из 31): Используя метод испытания членов, найти тупиковую форму для функции f(A,B,C) (см. рис. 15):
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
е) Е);
ж) Ж);
16). (из 31): Используя метод испытания членов, найти тупиковую форму для функции f(A,B,C,D) (см. рис. 16):
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
е) Е);
ж) Ж);
17). (из 31): Используя метод испытания членов, найти тупиковую форму для функции f(A,B,C) (см. рис. 17):
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
е) Е);
ж) Ж);
18). (из 31): Используя метод испытания членов, найти тупиковую форму для функции f(A,B,C,D) (см. рис. 18):
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
е) Е);
ж) Ж);
19). (из 31): По таблице истинности (см. рис. 19) получить сокращённую ДНФ:
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
20). (из 31): По таблице истинности (см. рис. 20) получить сокращённую ДНФ:
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
21). (из 31): По таблице истинности (см. рис. 21) получить МДНФ:
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
22). (из 31): По таблице истинности (см. рис. 22) получить МДНФ:
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
е) Е);
ж) Ж);
23). (из 31): По таблице истинности (см. рис. 23) получить МКНФ:
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
е) Е);
ж) Ж);
24). (из 31): По таблице истинности (см. рис. 24) получить МКНФ:
Выберите несколько правильных ответов
а) А);
б) Б);
в) В);
г) Г);
д) Д);
е) Е);
ж) Ж);
з) З);
25). (из 31): Укажите правильно реализованный метод Квайна-Мак-Класки для функции, заданной таблицей истинности (см. рис. 25):
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
26). (из 31): Укажите правильно реализованный метод Квайна-Мак-Класки для функции, заданной таблицей истинности (см. рис. 26):
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
27). (из 31): Для операции «сумма по модулю 2» будет верно следующее (см. рис. 27):
Выберите несколько правильных ответов
а) А);
б) Б);
в) В);
г) Г);
д) Д);
е) Е);
ж) Ж);
з) З);
и) И);
28). (из 31): Представьте десятичное число 155,625 в формате IEEE754 c одинарной точностью в нормализованном виде.
Выберите единственный правильный ответ
а) 43СDD000h;
б) 3BCDD000h;
в) 434DD000h;
г) 431ВА000h;
д) С31BA000h;
е) +бесконечность;
ж) -бесконечность;
29). (из 31): Дано число 7F800000h представленное в формате IEEE754 в нормализованном виде с одинарной точностью. Укажите значение данного числа в десятичной системе счисления (см. рис. 28).
Выберите единственный правильный ответ
а) А);
б) Б);
в) В);
г) Г);
д) Д);
30). (из 31): Представьте десятичное число 8457,5818 в нормализованном виде в формате IEEE754 c двойной точностью. Используется округление к нулю.
Выберите единственный правильный ответ
а) 40С084CA435696E5;
б) 40D084CA435696E5;
в) C0С084CA435696E5;
г) 40С084CA435696E58A34;
д) 40D084CA435696E58A34;
31). (из 31): Представьте десятичное число 4237,1616 в денормализованном виде в формате IEEE754 c одинарной точностью. Используется округление к нулю.
Выберите единственный правильный ответ
а) 464234А5;
б) 464234А57А78;
в) С64234А57А78;
г) С64234А5;
д) 45С234А5;
е) 45С234А57А78;