Компьютерная логика (тест с ответами): основы, логические операции (Часть 2). Метод деления с восстановлением остатка и без восстановления остатка двух чисел. Дополнительный и обратный код. Коды Хемминга.

20 3

1. (из 17): Найдите сумму двух чисел, представленных в форме с плавающей запятой: m1=0.1011001, p1=1110; m2=0.10101001, p2=1010;

а) m3=101111001001; p3=1110;

б) m3=0.101111001001; p3=1110; +

в) m3=0.101111001001; p3=1010;

г) m3=0.101011011; p3=1010;

2. (из 17): Укажите правильно реализованный метод деления с восстановлением остатка двух чисел 1095/73 (см. рис. 5.1):

Рис. 5.1. Метод деления с восстановлением остатка двух чисел 1095/73.

а)

б) +

в)

г)

3. (из 17): Укажите правильно реализованный метод деления без восстановления остатка двух чисел 3348/62 (см. рис. 5.2):

Рис. 5.2. Метод деления без восстановления остатка двух чисел 3348/62.

а)

б)

в) +

г)

4. (из 17): Укажите правильно реализованный метод деления с восстановлением остатка двух чисел 1044/58 (см. рис. 5.3):

Рис. 5.3. Метод деления с восстановлением остатка двух чисел 1044/58.

а) +

б)

в)

г)

5. (из 17): Получить дополнительный код для числа, представленного в Д1-коде, где для знака числа отводится старший разряд. -38945=1.0011 1000 1001 0100 0101:

а) 1.0110 0001 0000 0101 0100;

б) 1.1001 1110 1111 1010 1011;

в) 0.0011 1000 1001 0100 0101;

г) 1.0110 0001 0000 0101 0101; +

д) 1.0011 1000 1001 0100 0101;

е) 0011 1000 1001 0100 0110 0101;

6. (из 17): Получить обратный код для числа, представленного в Д1-коде, где для знака числа отводится старший разряд. 571=0.0101 0111 0001:

а) 0.1011 1101 0111;

б) 1.0100 0010 1000;

в) 1.0100 0010 1001;

г) 1.0101 0111 0001;

д) 0.0101 0111 0001; +

7. (из 17): Укажите была ли потеря информации при передаче данных, если для проверки целостности данных использовался метод «Проверка на нечётность» (см. рис. 5.4). В качестве контрольного разряда выступал 9 бит (если считать слева на право):

Рис. 5.4. Есть ли потеря информации (проверка на нечётность).

а) 1, 2 случай – потери не было;

б) 3, 4 случай – потеря была;

в) 2, 3 случай – потери не было; +

г) 2, 3, 4 случай – потери не было;

д) 1 случай – потеря была;

е) 2, 4 случай – потери не было;

ж) 1, 4 случай – потеря была; +

з) 1, 3 случай – потеря была;

8. (из 17): Укажите, используя код Хемминга, была ли ошибка при передаче данных размером в 16 бит (см. рис. 5.5). В коде Хемминга выполняется проверка на нечётность:

Рис. 5.5. Код Хемминга, проверка на нечётность (ошибка при передаче данных).

а) при передаче данных была нарушена целостность информации; +

б) был изменён 9 бит; +

в) был изменён 8 бит;

г) был изменён 1 бит;

д) при передаче данных не была нарушена целостность информации;

е) все контрольные биты правильные;

9. (из 17): Укажите, используя код Хемминга, была ли ошибка при передаче данных размером в 16 бит (см. рис. 5.6). В коде Хемминга выполняется проверка на чётность:

Рис. 5.6. Код Хемминга, проверка на чётность (ошибка при передаче данных).

а) при передаче данных была нарушена целостность информации;

б) был изменён 18 бит;

в) был изменён 16 бит;

г) при передаче данных не была нарушена целостность информации; +

д) все контрольные биты правильные; +

10. (из 17): Операцию «Штрих Шеффера» можно представить как:

а) отрицание дизьюнкции;

б) отрицание коньюнкции; +

в) отрицание импликации;

г) отрицание эквиваленции;

11. (из 17): Операцию «стрелка Пирса» можно представить как:

а) отрицание коньюнкции;

б) отрицание импликации;

в) отрицание эквиваленции;

г) отрицание дизьюнкции; +

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

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

а)

б)

в) +;

г)

13. (из 17): Если дана таблица истинности для логической функции, то получить СДНФ можно следующим образом:

а) сформировать макстермы из тех наборов аргументов, на которых функция равна нулю;

б) сформировать минтермы из тех наборов аргументов, на которых функция равна единице; +

в) сформировать минтермы из тех наборов аргументов, на которых функция равна нулю;

г) сформировать макстермы из тех наборов аргументов, на которых функция равна единице;

д) в каждом наборе над аргументом, равным единице установить знак отрицания;

е) в каждом наборе над аргументом, равным нулю установить знак инверсии; +

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

Рис. 5.8. Что будет верно для операции «сумма по модулю 2».

а) +

б)

в) +

г)

д) +

е)

ж)

з) +

и) +

15. (из 17): Минимальная форма представления функции алгебры логики – это:

а) такая форма, которая содержит минимальное количество термов, которые имеют минимальные ранги; +

б) одна из тупиковых форм; +

в) такая форма, которая содержит минимальное количество термов, которые имеют одинаковые ранги;

г) такая форма, которая содержит минимальное количество литералов, которые имеют минимальные ранги;

д) одна из форм, которая обязательно является тупиковой формой; +

е) одна из форм, которая не содержит в себе собственные части;

16. (из 17): Если необходимо проверить целостность данных, состоящих из 9 байт с помощью кода Хемминга, то:

а) передавать необходимо вместе с контрольными разрядами 79 бит данных; +

б) передавать необходимо вместе с контрольными разрядами 81 бит данных;

в) необходимо сформировать 7 контрольных разрядов; +

г) необходимо сформировать 9 контрольных разрядов;

д) передавать необходимо вместе с контрольными разрядами 10 байт данных;

е) необходимо сформировать 1 дополнительный байт для контрольных разрядов;

17. (из 17): При операции деления чисел, представленных в форме с плавающей запятой:

а) их мантиссы делятся, как числа с плавающей запятой;

б) их порядки складываются, как числа с фиксированной запятой;

в) их мантиссы вычитаются, как числа с фиксированной запятой;

г) их мантиссы делятся, как числа с фиксированной запятой; +

д) их порядки вычитываются, как числа с фиксированной запятой; +

е) их порядки вычитываются, как числа с фиксированной запятой;