Ekzamen_KL_-_otvety_4

9) Число - 0,011100 у ДК буде:

1.1,100100

10) Якщо функція y = f(x1, х2,..., хп) і кожен з її аргументів хi, приймають значення тільки із множини {0, 1}9999999999999999999999999999999999999999999999999999999999999999999999999999 99999999999999999999999999999999999999999999999999999999999999999999999999999 9999999999999 то вона називається:

перемикальною (логічною)

11) Функцією Шефера називається функція

Елемент І-НЕ

12) Функція, що приймає нульове значення тільки на одному наборі аргументів, називається:

конституента нуля

13)Сукупність типів функціональних елементів, які можна використовувати для побудови схем називається:

14)Функцію АБО-НЕ інакше називають

Функцією Пірса (або Веба)

15) Повний дешифратор на п інформаційних входів реалізує:

2n конституант

16) Який з елементів має наступну таблицю істинності?

24) Сигнал переповнення з виходу суматора завжди додається до молодшого розряду у випадку операцій додавання чисел поданих

Доповнювальним кодом

25)Який з елементів має наступну таблицю істинності?

26) У алгебрі Шефера виконується тільки закон:

Комутативності

27) Упорядкована послідовність значень аргументів називається:

Тригер

28) Орієнтований граф, вершини якого відповідають станам автомату, а дуги — переходам між ними називається:

граф автомату

29) На малюнку зображена узагальнена структура

тригера

30) Електронна схема, що реалізує певну перемикальну функцію називається:

Логічний елемент

31) Представлений на рисунку елемент називається

1

Елемент АБО (диз'юнктор)

32) Який з кодів не використовують в ЕОМ для виконання операцій з числами

Зважений код

33) Оптимальне кодування станів автомату застосовують для

Виключення нестабільних станів

34) Представлений на рисунку елемент називається

1

Елемент АБО (диз'юнктор)

35) Десяткове число 3259(10) в коді «8421» буде:

0011 0010 0101 1001(2-10)

36) Логічним додаванням називається операція

Диз’юнкція

37) Представлений на рисунку елемент називається

=1

Елемент ВИКЛЮЧНЕ АБО (суматор по модулю 2)

38) Сукупність прийомів і правил для позначення й найменування чисел і виконання операцій над ними називають:

системою числення

40. Якого типу вершин не існує в ГСА

Процедурних

41. Скільки способів ділення існує?

Два способи двома методами

42. Букви 1 вихідного алфавіту записують у:

Операторні вершини

43. Система функцій містить двомісні функції І, ВИКЛЮЧНЕ АБО, і константу 1, належать до алгебри:

Жегалкіна

44.Мінімізувати перемикальну функцію = 3 2 1 3 2 1 3 2 1 3 2 1

=

45.Укажіть зайву з вимог до системи числення

Природність

46. Типова комбінаційна схема (комутатор), що підключає інформаційний вхід до одного з декількох інформаційних виходів відповідно до сигналів, що подаються на управляючі входи, називається:

Демультиплексор

47. Який елемент має наступну таблицю істинності

48. Абстрактний синтез не містить такого етапу

Упорядкування внутрішніх станів автомату

49. Який з чинників зумовлює гонку автоматів

Наявність тригерів у схемі

50. Функція І-НЕ – це

Функція Шеффера

51. Послідовнісна схема, призначена для виконання мікропідрахунку операцій

Лічильник

52. Системою перемикальних функцій

Алгебра Буля

53.

54. Якого способу завдання перемикальної функції не існує?

Таблиця переходів

55. Скільки способів виконання множення існує

4

56. Функції F і Ψ, подані у різних формах, які приймають однакові значення на всіх наборах аргументів, (мають одну таблицю істинності) називаються:

Еквівалентними

57. Комбінаційна схема, що за розрядним значенням xi і yi доданків і за значенням переносу zi із сусіднього молодшого розряду формує значення розрядної суми Si і переносу у наступний старший розряд Рi, називається:

Однорозрядний сумматор

58. Функція, що приймає одиничне значення тільки на одному наборі аргументів, називається:

Конституента одиниці

59. Яких систем числення не існує:

Пропорційних

60. Десяткове число 7705(10) в коді «8421+3»

1010 1010 0011 1000(2-10)

61. Підстановку замість аргументів однієї функції значень інших функцій називають:

Суперпозицією

62. Упорядкована послідовність значень аргументів називається:

Набор

63. Елементарна дія, що виконується на регістрах за 1 такт, називається

Мікрооперація

64. Якщо перемикальна функція G приймає значення одиниці тільки з числа тих наборів, на яких приймає значення одиниці функція F, то вона називається:

Імплікантою функції F

65. Яка з форм подання чисел не використовується в обчислювальній техніці

Зі зваженою комою

66.

1

ИЛИ-НЕ

67. Для логічної функції, яка задана таблицею істинності обрати запис перемикальної функції y1[ДДНФ]

68. Загальна кількість перемикальних функцій п аргументів становить:

NÔ 22n

69. Число - 01,11010 в ЗК буде

1.10,00101

70. ДКНФ –це

Кон’юнкція диз’юнкцій аргументів

71. Який з елементів має наступну таблицю істинності?

72. Число 0,87(10) у двійковій системі числення (до 5 розрядів після коми) буде:

0,11011

73. Наведена формула є формою запису:

yx x xxxxx

321 321 321 321 321

ДДНФ

74. Типова комбінаційна схема (комутатор), що підключає до свого виходу один із інформаційних входів у відповідно до сигналів, що подаються на управляючі входи, називається:

Мультиплексор

75. Для синтезу та аналізу схе мне використовуються алгебра

Петрика

76. Формула називається формулою:

BC C C

Поглинання

77. Якого з наведених методыв мінімізації не існує

Метод покрокової мінімізації

78. Для порозрядного виконання арифметичних операцій над числами використовують:

кодування у системі залишкових класів

79. Число - 0,0111010 у ПК буде

1.0,0111010

80. Який з елементів має наступну таблицю істинності?