wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Формативная работа: Логические схемы

Total questions: 30

Worksheet time: 15mins

Name
Class
Date
1.

Какой логический элемент реализует операцию умножения (·) в выражениях, например A · B?

a)

И (AND)

b)

ИЛИ (OR)

c)

НЕ (NOT)

d)

Исключающее ИЛИ (XOR)

2.

Какой набор элементов потребуется для реализации выражения (B + A) · B̅ · C? Выберите правильное описание состава ворот.

a)

Один элемент НЕ, один элемент И, один элемент ИЛИ

b)

Два элемента НЕ, один элемент ИЛИ

c)

Только элементы И

d)

Только элементы ИЛИ и НЕ без элемента И

3.

Какой из вариантов правильно описывает структуру схемы для выражения A̅ · B + A · B̅ (сумма двух произведений)?

a)

Два элемента И формируют частичные результаты, их выходы идут на элемент ИЛИ; к первому входу первого И подключён инвертор A̅, ко второму — B; ко второму И подключены A и инвертированный B̅

b)

Один элемент ИЛИ на входах A̅ и B̅, его выход идёт на элемент И с A и B

c)

Один элемент НЕ после общего выхода схемы

d)

Один элемент И принимает сразу четыре входа A, B, A̅, B̅

4.

На схеме изображена реализация выражения A·B̅ + A̅·B с использованием логических блоков. Какой логический элемент выполняет итоговое объединение двух результатов перед выходом?

a)

И

b)

ИЛИ

c)

НЕ

d)

И-НЕ

5.

Для выражения (B + A)·B̅·C выберите корректную последовательность действий для построения схемы:

a)

Сначала инвертировать C, затем сложить A и B, потом умножить все три сигнала

b)

Сначала сложить A и B (ИЛИ), затем инвертировать B, после чего выполнить последовательные операции И с полученными сигналами и C

c)

Сначала инвертировать A и B, затем выполнить И, а затем добавить C через ИЛИ

d)

Сначала умножить A и B, затем инвертировать результат и умножить на C

6.

На схеме показаны входы A, B, C и логические элементы: инвертор (кружок), элементы И и два элемента ИЛИ. Какое булево выражение лучше всего описывает выход этой сложной схемы?

a)

A ∧ B ∨ C

b)

A̅ ∨ (B ∧ A) ∨ (B̅ ∧ C)

c)

(A ∧ B ∧ C)̅

d)

(A ∨ B) ∧ C

e)

B̅ ∨ (A ∧ C)

7.

На второй схеме выход формируется из трёх входов: A проходит через инвертор, B и C сначала через И, затем через ИЛИ, после чего результат инвертируется. Какое выражение соответствует выходу?

a)

(B ∧ C) ∨ A̅

b)

B ∧ C ∨ A

c)

B ∧ C ∨ A̅, затем общая инверсия: ¬((B ∧ C) ∨ A̅)

d)

A̅ ∨ (B ∧ C)̅

e)

(B ∧ C)̅ ∨ A

8.

Какой логический элемент выполняет операцию конъюнкции в выражениях типа A & B?

a)

ИЛИ

b)

И

c)

НЕ

d)

Исключающее ИЛИ

9.

В выражении X1 = Ā & C ∨ B & C̄ какой элемент должен стоять между результатами двух конъюнкций, чтобы получить X1?

a)

И

b)

НЕ

c)

ИЛИ

d)

И-НЕ

10.

Какое из выражений соответствует схеме, где: вход A идёт без инверсии в верхний элемент И, вход B инвертируется и идёт в нижний элемент И, а затем результаты объединяются элементом ИЛИ?

a)

X2 = A & B ∨ B̄ & C̄

b)

X2 = A & B̄ ∨ B̄ & C̄

c)

X2 = Ā & B ∨ B & C̄

d)

X2 = A & B̄ ∨ B & C̄

11.

Какая логическая операция обозначается точкой между переменными (например, A · B) в данных выражениях?

a)

ИЛИ (OR)

b)

И (AND)

c)

НЕ (NOT)

d)

ИСКЛЮЧАЮЩЕЕ ИЛИ (XOR)

12.

Какой элемент обязательно нужен для реализации выражения (B + A) · B̅ · C?

a)

Только элементы И (AND)

b)

Элементы И (AND) и ИЛИ (OR)

c)

Только элементы НЕ (NOT)

d)

Элементы И (AND) и НЕ (NOT), без ИЛИ (OR)

13.

Какой из вариантов корректно описывает структуру схемы для выражения A̅ · B + A · B̅?

a)

Два NOT инвертируют A и B; затем оба идут в один элемент И; результат — единственный выход

b)

Два параллельных канала: первый — И между A̅ и B, второй — И между A и B̅; их выходы объединяются элементом ИЛИ

c)

Сначала элемент ИЛИ для A и B, затем инвертор и элемент И

d)

Сначала инвертор над выражением A · B, затем элемент ИЛИ с B̅

14.

На схеме реализуется выражение ¬A·B + A·¬B. Какой логический элемент объединяет два частичных результата (¬A·B и A·¬B) в конечный выход?

a)

И (AND)

b)

ИЛИ (OR)

c)

НЕ (NOT)

d)

Исключающее ИЛИ (XOR)

15.

Сколько строк будет в таблице истинности для выражения с 33 логическими переменными? Используйте правило: количество строк = 2n+12^n + 1 .

a)

8

b)

9

c)

7

d)

10

16.

Выберите верное правило для определения количества столбцов в таблице истинности.

a)

Количество столбцов = 2n+12^n + 1

b)

Количество столбцов = количество логических переменных × количество логических операций

c)

Количество столбцов = количество логических переменных + количество логических операций

d)

Количество столбцов всегда равно количеству строк

17.

Сколько строк будет в таблице истинности для выражения с двумя переменными A и B?

a)

2

b)

3

c)

4

d)

5

18.

Для выражения F(A, B) = (A ∨ B) ∧ (¬A ∨ ¬B) выберите правильное утверждение о количестве столбцов в полной таблице истинности (включая A, B, их отрицания, промежуточные результаты и итог F).

a)

3 столбца

b)

5 столбцов

c)

7 столбцов

d)

9 столбцов

19.

Какой символ чаще всего используют для операции логического И в выражениях вида A & B?

a)

b)

c)

&

d)

¬

20.

Выберите выражение, эквивалентное высказыванию A & B по закону де Моргана, применённому к отрицанию (то есть ¬(A & B) = ?). Затем подумайте, как это помогает сравнить A & B и ¬A ∨ ¬B.

a)

A ∨ B

b)

¬A ∧ ¬B

c)

¬A ∨ ¬B

d)

A → B

21.

Для какого набора значений переменных выражение (A & B & ¬B) ∨ (B & ¬C) истинно?

a)

A=1, B=1, C=1

b)

A=1, B=0, C=0

c)

A=0, B=1, C=0

d)

A=0, B=0, C=1

22.

Упростите выражение X & Y & Z ∨ ¬X & Y & ¬Z ∨ X & ¬Y. Какой из вариантов простейший эквивалент?

a)

Y ∧ (X ∨ ¬Z)

b)

X ∨ Y

c)

(X ∧ Y) ∨ (Y ∧ Z) ∨ (X ∧ ¬Y)

d)

(X ∧ Y) ∨ (X ∧ ¬Y)

23.

Какое основание имеет троичная система счисления?

a)

2

b)

3

c)

7

d)

10

e)

16

24.

Какой алфавит использует семеричная система счисления?

a)

0–1

b)

0–2

c)

0–6

d)

0–7 и A

e)

0–9 и A–F

25.

Как будет записано число 87 в пятнадцатеричной системе счисления?

a)

5C

b)

5D

c)

57

d)

4F

e)

6B

26.

Во что преобразуется десятичное число 219 в двоичной системе счисления?

a)

11011011

b)

11011010

c)

11011011₂

d)

11011011₁₀

e)

11010111

27.

Как правильно записать число 111 в разных системах счисления: в двоичной, восьмеричной и шестнадцатеричной?

a)

111₁₀ = 1101111₂ = 157₈ = 6F₁₆

b)

111₁₀ = 1110000₂ = 158₈ = 7A₁₆

c)

111₁₀ = 1101111₂ = 175₈ = 6E₁₆

d)

111₁₀ = 1010111₂ = 157₈ = 6F₁₆

28.

Переведите A2₁₆ в десятичную систему.

a)

150

b)

162

c)

162₁₀

d)

(10×16 + 2) = 162

29.

Переведите 242₈ в десятичную систему.

a)

162

b)

162₁₀

c)

(2×8² + 4×8 + 2) = 162

d)

(2×8² + 4×8 + 2) = 168

30.

Какое десятичное число соответствует двоичному 10100010₂?

a)

160

b)

162

c)

162₁₀

d)

(128 + 32 + 2) = 162