Файл: Анализ таблиц истинности логических выражений.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 09.11.2023

Просмотров: 452

Скачиваний: 6

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.


Примечание. Да, в формуле нет переменной w. Но тут все правильно и задача имеет единственное решение.

  1. (Е. Джобс) Логическая функция F задаётся выражением ¬(x y z). На рисунке приведён фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

?

?

?

F

0

0

1

1

0

1

1

0

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

  1. (Е. Джобс) Логическая функция F задаётся выражением ¬w /\ ( y \/ z → ¬x /\ y). На рисунке приведён фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

?

?

?

?

F










1

1







1




1




1

1




1

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

  1. (Е. Джобс) Логическая функция F задаётся выражением ((xw) \/ y/\ ¬z) /\ ((y → ¬z) \/ x/\ ¬w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

?

?

?

?

F




0

0




0




0




0

0

0

0

0




0


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

  1. (Е. Джобс) Логическая функция F задаётся выражением

((xy) \/ ¬ (zw)) /\ ((w → ¬x) \/ (¬yz)). На рисунке приведён фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

?

?

?

?

F

0

0

0




0

0




1




0

0

0




1

0

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

  1. (Е. Джобс) Логическая функция F задаётся выражением w \/ (xy) /\ (¬zx). На рисунке приведён фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

?

?

?

?

F

0

0

0

1

0

0

0

1

0

0

0

1

0

1

0

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

  1. (Е. Джобс) Логическая функция F задаётся выражением (a → d) /\ ¬(b → c). На рисунке приведён фрагмент таблицы истинности функции F, содержащий наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.


?

?

?

?

F

1

0

1

0

1

1

1

1

0

1

0

0

1

0

1

В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

  1. (Е. Джобс) Логическая функция F задаётся выражением ¬(ba)  (cd)  (abc ¬d). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

?

?

?

?

F




0

0

0

1










0

1







0

0

1




0







1

В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

  1. (Е. Джобс) Логическая функция F задаётся выражением abcb. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.


?

?

?

F




0

0

1

0







1

0




0

1
1   ...   24   25   26   27   28   29   30   31   32


В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

  1. (Е. Джобс) Логическая функция F задаётся выражением abbc. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

?

?

?

F




0

0

1

0

0




1

0







1

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

  1. (В. Шубинкин) Логическая функция F задаётся выражением (xw)  (yz)  w. Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные w, x, y, z столбцам таблицы истинности функции F, опираясь на информацию из данного фрагмента?

?

?

?

?

F










1

0







1

1

0




1

1

1

0