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

    1. Переповнення розрядної сітки

    2. доповнення розрядної сітки

82. Тотожність диз’юнкції: вкажіть неправильний запис

    1. 0+х = х

    2. х+1 = х

    3. х+х = х

    4. х+ = 1

83. Тотожність кон’юнкції: вкажіть неправильний запис

    1. х·0 = 0

    2. х·1 = х

    3. х·х = х

    4. х· = 1

84. Набір булевих функцій, виключення з якого любої функції перетворює систему булевих функцій в неповну:

    1. базис

    2. диз’юнкція

    3. кон’юнкція

85. Булева сума елементарних добутків – це є:

    1. диз’юнктивна нормальна форма (ДНФ)

    2. кон’юктивна нормальна форма (КНФ)

    3. довершена ДНФ (ДДНФ)

    4. довершена КНФ (ДКНФ)

86. Булевий добуток елементарних сум – це є:

    1. диз’юнктивна нормальна форма (ДНФ)

    2. кон’юктивна нормальна форма (КНФ)

    3. довершена ДНФ (ДДНФ)

    4. довершена КНФ (ДКНФ)

87. ДНФ функції n – аргументів, яка складається з елементарних добутків ранга n (тобто з мінтермім) називається:

    1. диз’юнктивна нормальна форма (ДНФ)

    2. кон’юктивна нормальна форма (КНФ)

    3. довершена ДНФ (ДДНФ)

    4. довершена КНФ (ДКНФ)

88. КНФ функції n – аргументів, яка складається з елементарних сум ранга n (макстермів) називається:

    1. диз’юнктивна нормальна форма (ДНФ)

    2. кон’юктивна нормальна форма (КНФ)

    3. довершена ДНФ (ДДНФ)

    4. довершена КНФ (ДКНФ)

89. З точки зору логіки висловлювання можуть бути:

    1. постійно істинними

    2. постійно помилковими

    3. істинними або помилковими залежно від певних умов

    4. все перелічене

90. Логічні двійкові функції називають:

    1. арифметичні

    2. математичні

    3. булеві

91. Заборона за х, заперечення імплікації відповідає запис:

    1. х ^ у

    2. х Δ у

    3. у Δ х

    4. х у

92. Заборона за у, заперечення імплікації відповідає запис:

    1. х ^ у

    2. х Δ у

    3. у Δ х

    4. х у

93. Сума за модулем 2, логічна нерівнозначність відповідає запис:

    1. х ^ у

    2. х Δ у

    3. у Δ х

    4. х у

94. Кон'юнкція, логічне множення, І відповідає запис:

    1. х ^ у х у

    2. х Δ у

    3. у Δ х

    4. х у

95. Імплікація від у до х відповідає запис:

    1. 

    2. 

    3. х Δ у

    4. у Δ х

96. Імплікація від х до у відповідає запис:

    3. х Δ у

    4. у Δ х

97. Котрий із записів відносять до закону нульової множини:

    1. 0 · а = 0

    2. 0 + а = а

    3. 0 · adc…z = 0

    4. Все перелічене

98. Котрий із записів відносять до закону універсальної множини:

    1. 1 · а = а

    2. 1 + a = 1

    3. 1 + а + b +... + z = 1

    4. Все перелічене

99. Котрий із записів відносять до закону ідемпотентності (повторення, тавтології):

    1. аа...а = а

    2. а + а + ... + а = а

    3. 1 · а = а

    4. 1 + a = 1

100. Котрий із записів відносять до закону подвійної інверсії:

     1. аа...а = а

     2. а + а + ... + а = а

     3. 1 · а = а

     4. 

101. Котрий із записів відносять до комутативного (переставного) закону:

     1. ab = ba

     2. аа...а = а

     3. а + b = b + а

102. Котрий із записів відносять до асоціативного (сполучного) закону:

     1. a(bc) = (ab)c = abc

     2. a + (b + c) = (a + b) + c = a + c + b

     3. ab = ba

     4. а + b = b + а

103. Котрий із записів відносять до закону поглинання:

     1. а(а + b) = а;

     2. а(а + b)(a + с)...(а + w) = а;

     3. а + ab = а;

     4. все перелічене

104. Залежність скінченних змінних y_і, виражена через сукупність початкових змінних х_n-1,…, x₁x₀ за допомогою операцій алгебри логіки, називають :

     1. функцією алгебри логіки

     2. прогресією алгебри логіки

     3. математикою

     4. інформатикою

105. Операцію заміни аргументом однієї функції іншими, більш простими функціями називають:

     1. функцією

     2. позицією функції

     3. суперпозицією функції

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

     1. мінтермом

     2. макстермом

     3. аргументом

107. Функцію, яка набуває нульового значення при одному з можливих наборів і одиничного значення при всіх інших називають:

     1. мінтермом

     2. макстермом

     3. аргументом

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

     1. І, АБО

     2. АБО, НЕ

     3. І, НЕ

     4. І, АБО, НЕ

109. За способом введення-виведення інформації логічні пристрої розподіляють на:

     1. послідовні, паралельні

     2. послідовно-паралельні

     3. послідовні, паралельні і послідовно-паралельні

110. Пристрій, в якому початкові змінні подаються на вхід, а скінченні змінні знімаються з виходу не одночасно, а послідовно, розряд за розрядом називають:

     1. послідовним

     2. паралельним

     3. послідовно-паралельним

111. Початкові і скінченні змінні подані у різних формах - або на вхід змінні подаються послідовно символ за символом, а з виходу вони знімаються одночасно, або навпаки пристрій називають:

     1. послідовним

     2. паралельним

     3. послідовно-паралельним

112. Логічні пристрої, вихідні сигнали яких однозначно визначаються тільки діючою у певний момент на вході ком­бінацією змінних і не залежать від значень змінних, що діяли на вході раніше називають:

     1. комбінаційними пристроями, або автоматами без пам'яті

     2. послідовними пристроями, або автоматами з пам'яттю

     3. комбінаційними схемами

113. Логічні пристрої, вихідні сигнали яких визначаються не тільки діючою у певний момент на вході комбінацією змінних, а й усією послідовністю початкових змінних, що діяли у попередні моменти часу називають

     1. комбінаційними пристроями, або автоматами без пам'яті

     2. послідовними пристроями, або автоматами з пам'яттю

     3. комбінаційними схемами

114. Комбінаційна схема в логічних пристроях характеризується такими параметрами:

числом вхідних сигналів, числом вихідних сигналів:

1. логічною формулою, таблицею істинності

2. числом вхідних сигналів, таблицею істинності

3. все вірне

115. Кон'юнкції, що входять у скорочену нормальну форму, називають :

     1. простими імплікантами

     2. тупиковою формою

     3. комбінаційною схемою

116. Для логічної функції, заданої за допомогою карти Карно, можна записати кілька алгебричних виразів різної складності в :

     1. диз'юнктивній формі

     2. кон'юнктивній формі

     3. диз'юнктивній або кон'юнктивній формі

117. Пристрій, призначений для приймання, оброблення і передавання цифрової інформації називається:

     1. цифровий пристрій

     2. елементи цифрового пристрою

     3. логічний елемент

118. Пристрій, що реалізує тільки одну булеву функцію:

     1. цифровий пристрій

     2. елементи цифрового пристрою

     3. логічний елемент

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

     1. цифровий пристрій

     2. елементи цифрового пристрою

     3. логічний елемент

120. Максимальна частота, на якій у найгірших умовах гарантується спрацьовування лічильного тригера, складеного з логічних елементів певної серії називається:

     1. частота перемикання

     2. цифровий пристрій

     3. логічний елемент