Free Printable 10 2223Логика (логические элементы, предикаты, кванторы, задачи)

Worksheets

10 2223Логика (логические элементы, предикаты, кванторы, задачи)

Total questions: 15

Worksheet time: 9mins

Name

Class

Date

Даны высказывания:
А – «Петя едет в автобусе»;
В – «Петя читает книгу»;
С – «Петя насвистывает».
Какое высказывание соответствует логическому выражению: A ∨ (B ∧ ¬ C)

Петя, не насвистывая, едет в автобусе и читает книгу

Петя, насвистывая, едет в автобусе или читает книгу

Петя едет в автобусе или, не насвистывая, читает книгу

Петя едет в автобусе, читая книгу, или насвистывает

Высказывание называется сложным, если . . .

несколько простых высказываний объединены в одно с помощью логических операций

не содержат в себе других высказываний

это повествовательное предложение, относительно которого можно сказать истинно оно или ложно

оно является истинным при всех значениях входящих в его состав переменных

Предикатом является следующее предложение…

«х + у»

«любое целое число кратно двум»

«число 13 – составное число»

«х² + 2х – 3 ≥ 0»

Предикат - утверждение, которое содержит переменные, принимающие значение 1 или 0 (истинно или ложно) в зависимости от значений переменных.

нет

да

В логике используют особые знаки общности и существования. Как читается такая запись?

Предложение р(х) верно для некоторого х

Найдётся х, для которого верно предложение р(х)

Предложение р(х) верно для любого х

Предложение р(х) верно хотя бы для одного х

Для сложения одноразрядных двоичных чисел используются:

(a)

Вычислите значение выходного сигнала для приведенной логической схемы:

(a)

Для данной логической схемы значение F=1 невозможно для следующей комбинации входных сигналов (A, B, C):

1, 0, 1

0, 1, 1

1, 1, 0

0, 1, 0

Как называется блок объединённых триггеров для хранения многоразрядных чисел?

(a)

10.

Какое минимальное количество типов простейших элементов необходимо для построения логических схем?

Три (И, ИЛИ, НЕ)

Один (И-НЕ)

Один (ИЛИ-НЕ)

Два (И-НЕ и ИЛИ-НЕ)

11.

Как называется электронная схема, которая может находиться только в двух состояниях и способна почти мгновенно переключаться между ними?

(a)

12.

В чём отличие сумматора и полусумматора?

Сумматор складывает многоразрядные числа

Сумматор учитывает перенос из предыдущего разряда

Сумматор может переносить в следующий разряд

13.

$...x\ ...\ y\ \left(x+y\ge0\right)$

Какие кванторы пропущены в утверждении?

$\forall,\exists$

$\exists,\forall$

$\exists,\exists$

$\forall,\forall$

14.

$...x\ ...\ y\ \left(x^2+y^2\ge0\right)$

Какие кванторы пропущены в утверждении?

$\forall,\exists$

$\exists,\forall$

$\exists,\exists$

$\forall,\forall$

15.

Три спортсмена (красный, синий и зеленый) играли в баскетбол.

Когда мяч оказался в корзине, красный воскликнул: «Мяч забросил синий».

Синий возразил: «Мяч забросил зеленый».

Зеленый сказал: «Я не забрасывал».

Кто забросил мяч, если только один из троих сказал неправду?

Красный

Зеленый

Синий

Белый

100 %

10 2223Логика (логические элементы, предикаты, кванторы, задачи)

Total questions: 15

Worksheet time: 9mins

Similar Resources on Wayground