Построение таблиц истинности логических выражений. Строки с пропущенными значениями

Построение таблиц истинности

логических

выражений.

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

Задание 1.

Логическая функция F задаётся выражением

(x ∨ y) → (z ≡ x) .

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F .

Определите, какому столбцу таблицы истинности соответствует каждая из переменных x , y , z .

Переменная 1

???

Переменная 2

???

Переменная 3

Функция

???

0

F

0

0

0

0

В ответе напишите буквы x , y , z в том порядке, в котором идут соответствующие им столбцы (сначала  — буква, соответствующая первому столбцу; затем  — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

import itertools

print('x y z')

for x, y, z in itertools.product((0, 1), repeat = 3):

if not((x or y)

print(x, y, z)

print("x y z")

for x in range(0, 2):

for y in range(0, 2):

for z in range(0, 2):

if not((x or y)

print(x, y, z)

Ответ: xzy.

Переменная 1

Переменная 2

x

Переменная 3

z

Функция

y

0

F

0

0

0

0

Задание 2.

Логическая функция F задаётся выражением

( x ≡ z ) ∨ ( x → ( y ∧  z )) .

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F .

Определите, какому столбцу таблицы истинности соответствует каждая из переменных x , y , z . 

Переменная 1

???

Переменная 2

???

Переменная 3

0

Функция

???

0

1

F

0

0

В ответе напишите буквы x , y , z в том порядке, в котором идут соответствующие им столбцы (сначала  — буква, соответствующая первому столбцу; затем  — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

print("x y z")

for x in range(0, 2):

for y in range(0, 2):

for z in range(0, 2):

if not((x == z) or (x

print(x, y, z)

Ответ: yzx.

Переменная 1

y

Переменная 2

0

Переменная 3

z

Функция

1

x

0

F

0

0

Задание 3.

Логическая функция F задаётся выражением

( x ≡ y ) ∨ (( y ∨  z ) → x ) .

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F .

Определите, какому столбцу таблицы истинности соответствует каждая из переменных x , y , z .

Переменная 1

???

Переменная 2

???

Переменная 3

Функция

???

1

F

1

0

1

0

В ответе напишите буквы x , y , z в том порядке, в котором идут соответствующие им столбцы (сначала  — буква, соответствующая первому столбцу; затем  — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

print("x y z")

for x in range(0, 2):

for y in range(0, 2):

for z in range(0, 2):

if not((x == y) or ((y or z)

print(x, y, z)

Ответ: xzy.

Переменная 1

x

Переменная 2

Переменная 3

z

Функция

y

1

F

1

0

1

0

Задание 4.

Логическая функция F задаётся выражением

( x ∧ ¬ y ) ∨ ( y ≡ z ) ∨ ¬ w .

На рисунке приведён фрагмент таблицы истинности функции F , содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z . Все строки в представленном фрагменте разные.

Переменная 1

???

Переменная 2

Переменная 3

???

Переменная 4

1

0

???

1

???

0

0

0

0

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (без разделителей).

print("x y z w")

for x in range(0, 2):

for y in range(0, 2):

for z in range(0, 2):

for w in range(0, 2):

if not((x and not(y)) or (y == z) or not(w)):

print(x, y, z, w)

Ответ: wzyx.

Перем. 1

Перем. 2

w

Перем. 3

z

1

Перем. 4

y

0

1

x

0

0

0

0

Задание 5.

Логическая функция F задаётся выражением

( x ≡ ( w ∨ y )) ∨ (( w   → z ) ∧ ( y   → w )) .

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F .

Определите, какому столбцу таблицы истинности соответствует каждая из переменных x , y , z , w .

Переменная 1

???

Переменная 2

1

???

Переменная 3

???

Переменная 4

???

1

Функция

F

1

0

1

1

0

0

В ответе напишите буквы w , x , y , z в том порядке, в котором идут соответствующие им столбцы (сначала  — буква, соответствующая первому столбцу; затем  — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

print("x y z w")

for x in range(0, 2):

for y in range(0, 2):

for z in range(0, 2):

for w in range(0, 2):

if not((x == (w or y)) or ((w

print(x, y, z, w)

Ответ: yxzw.

Перем. 1

???

Перем. 2

1

???

Перем. 3

Перем. 4

???

Функция

???

1

F

1

0

1

1

0

0

Задание 6.

Логическая функция F задаётся выражением:

( x → ( y → z )) ∧ ( y → ( z ≡ ¬ w ))

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F .

???

???

0

???

0

0

???

0

F

0

0

0

0

0

Определите, какому столбцу таблицы истинности соответствует каждая из переменных w , x , y , z .

В ответе напишите буквы w , x , y , z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

print("x y z w")

for x in range(0, 2):

for y in range(0, 2):

for z in range(0, 2):

for w in range(0, 2):

if not((x

Ответ: wzyx.

???

0

???

0

???

0

0

???

0

F

0

0

0

0

Задание 7.

Логическая функция F задаётся выражением:

( x → ( z → w )) ∧ ( z → ( y ≡ ¬ w ))

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F .

???

???

???

0

???

0

F

0

0

0

0

0

0

0

Определите, какому столбцу таблицы истинности соответствует каждая из переменных w , x , y , z .

В ответе напишите буквы w , x , y , z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

print("x y z w")

for x in range(0, 2):

for y in range(0, 2):

for z in range(0, 2):

for w in range(0, 2):

if not((x

Ответ: zxwy.

???

???

0

???

0

???

F

0

0

0

0

0

0

0

Задание 8.

Логическая функция F задаётся выражением:

( x ≡ ( y → z )) ∧ ( y ≡ ¬( z → w )) .

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F .

???

???

0

???

0

???

0

1

0

0

F

0

1

1

1

0

Определите, какому столбцу таблицы истинности соответствует каждая из переменных w , x , y , z .

В ответе напишите буквы w , x , y , z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

print("x y z w F")

for x in range(0, 2):

for y in range(0, 2):

for z in range(0, 2):

for w in range(0, 2):

if not((x == (y

print(x, y, z, w, '0')

if (x == (y

print(x, y, z, w, '1')

Ответ: wzxy.

???

0

???

???

0

1

0

???

0

F

0

1

0

1

1

0

Задание 9.

Логическая функция F задаётся выражением:

( z ≡ ( x → w )) ∧ ( x ≡ ¬( w → y )).

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F .

???

???

0

???

???

0

1

1

0

0

F

0

1

1

0

0

Определите, какому столбцу таблицы истинности соответствует каждая из переменных w , x , y , z .

В ответе напишите буквы w , x , y , z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

print("x y z w F")

for x in range(0, 2):

for y in range(0, 2):

for z in range(0, 2):

for w in range(0, 2):

if not((z == (x

print(x, y, z, w, '0')

if (z == (x

print(x, y, z, w, '1')

Ответ: yzxw.

???

0

???

???

1

???

0

0

0

F

1

1

0

1

0

0

Задание 10.

Алекс заполнил таблицу истинности логической функции F

Он успел заполнить лишь фрагмент из трех различных её строк, даже не указав, какому столбцу таблицы соответствует каждая переменная x , y , z , w .

Определите, какому столбцу таблицы соответствует каждая из переменных x , y , z , w .

???

?

???

0

???

1

0

???

?

0

?

  F 

1

1

1

?

1

1

1

1

print("x y z w")

for x in range(0, 2):

for y in range(0, 2):

for z in range(0, 2):

for w in range(0, 2):

if (x or y) and (not(y == z)) and (not(w)):

print(x, y, z, w)

Ответ: wzyx.

???

?

???

0

1

???

0

???

?

0

  F 

1

1

?

1

?

1

1

1

1