Тема 2. Алгебра логики – таблицы истинности
2.03 Частично заполненный фрагмент таблицы
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела алгебра логики – таблицы истинности
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#88116

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

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

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

??? ??? ??? ??? f
1 1 1
1 1 1 0 1
0 1 1 1
1 1 0 1

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

Показать ответ и решение
def f(x, y, z, w):
    return ((y <= (not(w) and y)) <= (z == y and not(z == w))) and x


print(’x y z w’)
a = (0, 1)
for x in a:
    for y in a:
        for z in a:
            for w in a:
                if f(z, y, x, w) == 1:
                    print(x, y, z, w)

Запустим программу и получим такой вывод:

x y z w

1 0 0 1

1 1 0 1

1 1 1 0

1 1 1 1

В исходной таблице не хватает строки со всеми единицами, значит на пропуски 1-й строки поставим единицы. В выводе только две строки с тремя единицами, значит поставим ноль на место последнего пропуска. z поставим на 3-е место, так как только там есть две единицы. Там, где у z единицы, только у w есть ноль, значит, w поставим на 4-е место. Там, где у z нули, только у y есть ноль, значит, y поставим на первое место. По остаточному принципу поставим x на 2-е место.

Ответ: yxzw

Ошибка.
Попробуйте повторить позже

Задача 2#88115

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

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

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

??? ??? ??? ??? f
1 1
1 1 1
1 1 1 1

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

Показать ответ и решение
def f(x, y, z, w):
    return (y == (not(z))) and (x <= w) and (y <= z)


print(’x y z w’)
a = (0, 1)
for x in a:
    for y in a:
        for z in a:
            for w in a:
                if f(x, y, z, w) == 1:
                    print(x, y, z, w)

Запустим программу и получим такой вывод:

x y z w

0 0 1 0

0 0 1 1

1 0 1 1

На места всех пропусков расставим нули, так как количество единиц в выводе и в исходной таблицах совпадают. Теперь же расставим переменные по количеству единиц: zwxy.

Ответ: zwxy

Ошибка.
Попробуйте повторить позже

Задача 3#88114

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

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

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

??? ??? ??? ??? f
1 0 1 1
1 0 1 1
0 0 1 1
0 1 1 1

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

Показать ответ и решение
def f(x, y, z, w):
    return ((not(x == y) and w) == (z <= x)) and w


print(’x y z w’)
a = (0, 1)
for x in a:
    for y in a:
        for z in a:
            for w in a:
                if f(x, y, z, w) == 1:
                    print(x, y, z, w)

Запустим программу и получим такой вывод:

x y z w

0 0 1 1

0 1 0 1

1 0 0 1

1 0 1 1

Сразу поставим y на 2-е место, так как у него одна единица. В выводе присутствует столбец с четырьмя единицами, значит, либо в пропуски в 3-м столбце нужно поставить единицы, либо в 4-м. В исходной таблице в строке, где у y единица, единицы должно быть всего две, значит, единицы поставим в пропуски 4-го столбца. w поставим на 4-е место, так как только там есть 4 единицы. Определить, где должен стоять x, а где – z, невозможно, значит, на первое место поставим z, так как она позже встречается в алфавите.

Ответ: zyxw

Ошибка.
Попробуйте повторить позже

Задача 4#88113

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

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

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

??? ??? ??? ??? f
1 0 0 0 0
0 0 1 1 0
1 1 1 0
0 0 0 0
0 1 0 1 0
1 1 1 0 0

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

Показать ответ и решение
def f(x, y, z, w):
    return (x and (y == z) or w) <= (x == w)

print(’x y z w’)
a = (0, 1)
for x in a:
    for y in a:
        for z in a:
            for w in a:
                if f(x, y, z, w) == 0:
                    print(x, y, z, w)

Запустим программу и получим такой вывод:

x y z w

0 0 0 1

0 0 1 1

0 1 0 1

0 1 1 1

1 0 0 0

1 1 1 0

w поставим на 4-е место, так как только там могут быть четыре единицы, на пропуск в 1-м столбце поставим 0, так как в выводе нет строк с четырьмя нулями. На 1-е место можем поставить только x, так как там две единицы. Про расположение y и z ничего точно сказать нельзя, поэтому на второе место ставим z, так как она встречается позже y в алфавите, а на третье место ставим y.

Ответ: xzyw

Ошибка.
Попробуйте повторить позже

Задача 5#88112

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

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

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

??? ??? ??? ??? f
1 1 0 1 1
1 1 1
1 1 0 0 1
0 0 1
0 1 0 0 1

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

Показать ответ и решение
def f(x, y, z, w):
    return (not(x) or w) and (not(z) or y) and (not(y) or x)

print(’x y z w’)
a = (0, 1)
for x in a:
    for y in a:
        for z in a:
            for w in a:
                if f(x, y, z, w) == 1:
                    print(x, y, z, w)

Запустим программу и получим такой вывод:

x y z w

0 0 0 0

0 0 0 1

1 0 0 1

1 1 0 1

1 1 1 1

Заметим, что в сходной таблице отсутствуют строки, полностью заполненные нулями и единицами, а в получившейся они есть, значит 2-я строка будет состоять полностью из единиц, а 4-я полностью из нулей после заполнения пропусков. w поставим на 2-е место, так как только у нее есть четыре единицы. По соответствующим признакам x поставим на 1-е место, z на 3-е и y на 4-е.

Ответ: xwzy

Ошибка.
Попробуйте повторить позже

Задача 6#88111

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

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

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

??? ??? ??? ??? f
1 0
1 1 0
1 0

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

Показать ответ и решение
def f(x, y, z, w):
    return ((x == z) or w) <= (y and w or x)


print(’x y z w’)
a = (0, 1)
for x in a:
    for y in a:
        for z in a:
            for w in a:
                if f(x, y, z, w) == 0:
                    print(x, y, z, w)

Запустим программу и получим такой вывод:

x y z w

0 0 0 0

0 0 0 1

0 0 1 1

0 1 0 0

Количество единиц в полученной табличке равно количеству единиц в данной, значит все пропуски можем заполнить нулями. w поставим на 3-е место, так как только у w есть две единицы, x поставим на 2-е место, так как только там нет единиц. z поставим на 4-е место, так как его единица находится в той же строке, где есть единица у w. По остаточному принципу y поставим 1-е место.

Ответ: yxwz

Ошибка.
Попробуйте повторить позже

Задача 7#88110

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

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

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

??? ??? ??? ??? f
0 0 1
1 0 1
1 1 1

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

Показать ответ и решение
def f(x, y, z, w):
    return (x and y) and (x and (z <= w))

print(’x y z w’)
a = (0, 1)
for x in a:
    for y in a:
        for z in a:
            for w in a:
                if f(x, y, z, w) == 1:
                    print(x, y, z, w)

Запустим программу и получим такой вывод:

x y z w

1 1 0 0

1 1 0 1

1 1 1 1

Очевидно, что в 3-м и 4-м столбцах могут быть только x и y, так как только у них нет ни одного нуля и они не могут быть в 1-м и 2-м столбцах. Также заметим, что в 1-м столбце стоит две единицы, а значит там может быть только w. На последнее место поставим x, так как он раньше встречается в алфавите, чем y.

Ответ: wzyx

Ошибка.
Попробуйте повторить позже

Задача 8#72540

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

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

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

??? ??? ??? ??? F
0 1 0 0
1 1 1 0
0 0 0
1 0 1 0

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

Показать ответ и решение

Напишем программу в соответствии с условием. Получим такой вывод:

PIC

Обратим внимание, что только в третий столбец можно разместить четыре нуля, значит, это столбец y. Также подметим, что второй столбец это w, так как только в этом столбце содержится 3 единицы.

Заострим внимание на третью строчку таблицы из условия, сопоставим её со строчкой из таблицы, полученной программой и определим, что единственная единица в данной строке принадлежит столбцу x, значит, третий столбец это x. Оставшийся столбец это z. Ответ: ywxz.

Ответ: ywxz

Ошибка.
Попробуйте повторить позже

Задача 9#72538

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

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

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

??? ??? ??? ??? F
1 0 0 1
0 1 1 1
1 1 0 1

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

Показать ответ и решение

Напишем программу в соответствии с условием. Получим такой вывод:

PIC

Исключим строчки со всеми нулями и единицами, так как в таблице из условия нет таких строк. Обратим внимание, что только в четвертый столбец можно разместить три нуля, значит, это столбец y.

Также подметим, что только во второй столбец можно разместить три единицы, значит, это столбец x. Третий столбец совпадает полностью со столбцом w. Оставшийся столбец это z. Ответ: zxwy.

Ответ: zxwy

Ошибка.
Попробуйте повторить позже

Задача 10#72536

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

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

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

??? ??? ??? ??? F
1 0 0 0 0
1 1 1 0
1 0 0

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

Показать ответ и решение

Напишем программу в соответствии с условием. Получим такой вывод:

PIC

Обратим внимание, что только в третий столбец можно разместить три нуля, значит, это столбец y. Также подметим, что только в первый столбец можно разместить три единицы, значит, это столбец x. Второй столбец совпадает полностью со столбцом z. Оставшийся столбец это w. Ответ: xzyw.

Ответ: xzyw

Ошибка.
Попробуйте повторить позже

Задача 11#72460

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

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

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

??? ??? ??? ??? F
0 0 1 1
0 1 0 1 1
0 1 1
0 1 1 1

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

Показать ответ и решение

Напишем программу в соответствии с условием. Получим такой вывод:

PIC

Обратим внимание, что только в первый столбец можно разместить 4 нуля. Значит, это столбец y. Также подметим, что только в третий столбец можно уместить ровно 2 единицы, получается, это столбец x.

Рассмотрим внимательно третью строчку таблицы. В данной строке единицы только x и ещё одна переменная. Исходя из вывода, что получили мы от программы, узнаем, что 2-ой столбец это w. Оставшийся столбец это z. Ответ: ywxz.

Ответ: ywxz

Ошибка.
Попробуйте повторить позже

Задача 12#64009

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

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

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

??? ??? ??? ??? F
0 0 1
0 0 0 1
0 1

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

Показать ответ и решение
print(’w x y z’)
for w in range(0, 2):
    for x in range(0, 2):
        for y in range(0, 2):
            for z in range(0, 2):
                if (((x <= y) == (y <= z)) and (y or w)) == True:
                    print(w, x, y, z)

После запуска программы получаем результат:

w x y z

0 0 1 1

0 1 1 1

1 0 0 0

1 0 0 1

1 0 1 1

1 1 1 1

Для начала, можем заметить, что строка с 4 единицами нам не подходит. По строчке с 3 нулями из таблицы в задании можем понять, что 3 столбец это w. Первая строка из полученной таблицы это первая строка из задания. Следовательно, мы теперь знаем, что x это первый столбец, поскольку в этой строке только w и x являются нулями. В оставшейся строке мы знаем, что 4 столбец равен 0, а это значит, что нам не подходят строки где y и z равны 1, получается, мы исключаем вторую и предпоследнюю строчку из таблицы, написанной программой. В итоге остается одна строка в нашей таблице и по ней определяем оставшиеся места для наших букв.

Ответ: xzwy

Ошибка.
Попробуйте повторить позже

Задача 13#63821

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

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

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

??? ??? ??? ??? F
1 0 0 1
0 0 0 1 1
0 1 1

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

Показать ответ и решение
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(y) or x) or (not(z) and w)) == (w == x)) == True:
                    print(x, y, z, w)

После запуска программы получаем результат:

x y z w

0 0 0 0

0 0 1 0

0 1 1 1

1 0 0 1

1 0 1 1

1 1 0 1

1 1 1 1

В полученной таблице есть только одна строка, которая содержит три нуля, в данной в задании таблице так же есть одна такая строка, тогда можно однозначно определить столбец, в котором стоит единица - z. Тогда в первой строке таблицы пропущенное значение это единица. В полученной таблице только одна строка с двумя единицами, тогда можно однозначно определить столбец y.

Теперь можно опреднлить, что в последней строке таблицы из задания пропущены единицы. Отсюда определяем что первый столбец это x, а второй w.

Ответ: xwyz

Ошибка.
Попробуйте повторить позже

Задача 14#63518

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

    --
(x∧ y)∨ (y ≡ z)∨ w

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

??? ??? ??? ??? F
1 0
1 0
1 1 0

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

Показать ответ и решение
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 and not(y)) or (y == z) or w) == False:
                    print(x, y, z, w)

После запуска программы получаем результат:

x y z w

0 0 1 0

0 1 0 0

1 1 0 0

Тогда, первому столбцу из таблицы соответствует y, так как только у него есть две единицы. Второму столбцу соответствует x, так как только он имеет единицу, когда y тоже единица. Третьему столбцу соответствует w, так как только в этом столбце нет единиц. И, по остаточному принципу, определяем четвертый столбец как z.

Ответ: yxwz

Ошибка.
Попробуйте повторить позже

Задача 15#63022

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

F = ¬(x − → y) −→ ¬(w −→ z) ∧x

??? ??? ??? ??? F
0 0 0 0
0 0 0
0 0

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

Показать ответ и решение
print(’x y z w’)
for x in range(2):
    for y in range(2):
        for z in range(2):
            for w in range(2):
                if ((not(x <= y)) <= ((not(w <= z)) and x)) == False:
                    print(x,y,z,w)

Получаем такой результат:
x y z w
1 0 0 0
1 0 1 0
1 0 1 1

Первый столбец однозначно уходит под переменную y, последний под x, второй под w, так как только в её столбце 2 раза встречается 0, ну и z ставим на оставшееся место.
Ответ: ywzx.

Ответ: ywzx

Ошибка.
Попробуйте повторить позже

Задача 16#63021

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

F = (w ∨ x −→ w ∧¬z )∧¬y

??? ??? ??? ??? F
1 1
1 1
1 1 1

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

Показать ответ и решение
print(’x y z w’)
for x in range(2):
    for y in range(2):
        for z in range(2):
            for w in range(2):
                if ((w or x) <= (w and not z)) and not y:
                    print(x,y,z,w)

Получаем такой результат:

x y z w

0 0 0 0

0 0 0 1

0 0 1 0

1 0 0 1

Строку со всеми нулями можно сразу откинуть, так как в условии у нас в каждой строке есть минимум одна единица. Заметим, что во всех строках переменная y принимает значение 0, значит она займет первый столбец, так как во всех остальных есть минимум одна единица. Далее заметим, что только переменная w принимает 2 раза значение 1, значит она пойдет в 3 столбец. Теперь найдем строку, в которой 2 раза встречается единица, так как 3 столбец отдан под буквы w, то второй столбец будет x. Z ставим на оставшееся место. Ответ: yxwz.

Ответ: yxwz

Ошибка.
Попробуйте повторить позже

Задача 17#63017

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

F = ¬ (z ≡ x)∧ ¬x ∧(¬(y −→ z)∨ (w −→ y))

??? ??? ??? ??? F
0 1 1
1 1 1
0 1 1 1

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

Показать ответ и решение
print(’x’, ’y’, ’z’, ’w’)  #для удобства сопоставления с таблицей
for x in range(2):
    for y in range(2):
        for z in range(2):
            for w in range(2):
                if (not(z == x) and not x and (not(y <= z) or (w <= y))) == 1:
                    print(x, y, z, w)

Анализируя данные, мы видим, что только у ‘X‘ три значения равны нулю. Их мы можем поместить во 2-ю колонку. Обратим внимание, что первая колонка относится к ‘W‘, так как только у него есть комбинация 010. ‘W‘ имеет значение 1 только тогда, когда и ‘Y‘, и ‘Z‘ равны 1. Из этого следует, что 3-я колонка, состоящая из единиц, относится к ‘Z‘. Оставшаяся последняя колонка относится к ‘Y‘. Таким образом, получаем порядок ‘WXZY‘.

Ответ: wxzy

Ошибка.
Попробуйте повторить позже

Задача 18#62817

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

 --    -   --   --
(x∨ y∨ z)∧ (x ≡ (y∨ z))

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

??? ??? ??? F
0 1 0 1
0 1 1
1 1 1

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

Показать ответ и решение
print(’x y z’)
for x in range(2):
    for y in range(2):
        for z in range(2):
             if ((not x or y or not z) and (not x == (not y or z))) == True:
                print(x,y,z)

Получаем результат:

x y z

0 0 0

0 0 1

0 1 1

1 1 0

По первой строке в условии однозначно определяется z, так как у нас единственная строка с одной 1. По первому столбцу мы определяем x, так как это единственная переменная, которая принимает значение 1 только один раз. Y ставим на оставшееся место.

Ответ: xzy

Ошибка.
Попробуйте повторить позже

Задача 19#62635

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

F = (¬z ≡ x) −→ (y ≡ (x∨ w))

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

??? ??? ??? ??? F
0 0 0
0 0 0
0 0 0 0

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

Показать ответ и решение
for x in range(2):
    for y in range(2):
        for w in range(2):
            for z in range(2):
                if ((not(z) == x) <= (y == (x or w))) == 0:
                    print(x, y, w, z)

Третий столбик — y, т.к. только столбик с y имеет три нуля.
Мысленно зачёркиваем строку с единицей в столбце y, она в таблице из условия не учитывается.
Столбик с одной единицей — z.
Оставшиеся столбцы различаем по строкам:
если в столбце есть единица, которая является единственной в одной строке, то это столбец x.
Оставшийся столбец — w.

Ответ: xwyz

Ошибка.
Попробуйте повторить позже

Задача 20#62633

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

F = (x ≡ ¬y) −→ (z ≡ (y∨ w))

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

??? ??? ??? ??? F
0 0 0
0 0 0 0
0 0 0

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

Показать ответ и решение
for x in range(2):
    for y in range(2):
        for w in range(2):
            for z in range(2):
                if ((x == (not(y))) <= (z == (y or w))) == 0:
                    print(x, y, w, z)

Единственный столбик с тремя нулями — столбик z, следовательно, первому столбику присваиваем букву z. Заодно мысленно вычёркиваем третью строку из таблицы, которую вывела нам программа, т.к. z с единицей таблице из условия отсутствует. Единственный столбик с одной единицей — столбик x, поэтому последний столбик — x. Далее смотрим по строке, где одна единица, единица там это y, следовательно, третий столбик — y. Остаётся второй столбик — w.

Ответ: zwyx
Рулетка
Вы можете получить скидку в рулетке!