Построение таблиц истинности логических выражений Ответами к заданиям являются слово, словосочетание, число или последовательность слов, чисел. 1 1 Каждое из логических выражений F и G содержит 5 переменных. В таблицах истинности выражений F и G есть ровно 5 одинаковых строк, причём ровно в 4 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F v G содержит 1 в столбце значений? 2 2 Дан фрагмент таблицы истинности выражения F. x1x2x3x4x5x6x7x8F 111011001 101010101 111000000 Каким выражением может быть F? 1) x1 ∧ x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 2) x1 ∧ x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 3) ¬x1 v ¬x2 v x3 v x4 v x5 v ¬x6 v x7 v ¬x8 4) ¬x1 v ¬x2 v ¬x3 v x4 v x5 v x6 v x7 v x8 3 3 Дан фрагмент таблицы истинности выражения F. XYZF 1000 0100 0011 Каким выражением может быть F? 1) (X ~ Y) v (Z v 1) 2) (X ~ Y) v (Z v Y) 3) (X ~ Y) v (Z v X) 4) (X ~ Y) v (Z ∧ 0) 4 4 Дан фрагмента таблицы истинности выражения F7 x1x2x3x4x5x6x7x8F 111011001 111010101 101001100 Каким выражением может быть F? 1) ¬(x1 ∧ ¬x2 ∧ x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ x7 ∧ ¬x8) 2) ¬(x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ ¬x5 ∧ x6 ∧ x7 ∧ ¬x8) 3) ¬(¬x1 v x2 v ¬x3 v x4 v x5 v ¬x6 v ¬x7 v x8) 4) ¬(¬x1 v ¬x2 v ¬x3 v x4 v x5 v x6 v x7 v x8) 5 5 На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице. 6 6 Дан фрагмент таблицы истинности выражения F. x1x2x3x4x5x6x7x8F 111111110 100001010 011110100 Каким выражением может быть F? 1) ¬(¬x1 ∧ x2 ∧ x3 ∧ x4 ∧ ¬x5 ∧ ¬x6 ∧ x7 ∧ ¬x8) 2) ¬(¬x1 ∧ x2 ∧ x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8) 3) ¬(x1 v x2 v x3 v ¬x4 v ¬x5 v ¬x6 v x7 v x8) 4) ¬(¬x1 v x2 v x3 v x4 v x5 v ¬x6 v x7 v ¬x8) 7 7 Дан фрагмент таблицы истинности выражения F. XYZF 0011 0101 1001 Каким выражением может быть F? 1) (Z ~ Y) v (X v 1) 2) (Z ~ Y) ∧ (X ∧ 1) 3) (Z ~ Y) ∧ (X v 1) 4) (Z ~ Y) v (X ∧ 1) 8 8 Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причём ровно в 6 из них в столбце значений стоит 0. Сколько строк таблицы истинности для выражения F ∧ G содержит 0 в столбце значений? 9 9 Дан фрагмент таблицы истинности выражения F. XYZF 0011 1101 0101 Каким выражением может быть F? 1) (X v Y) ∧ (Z v 0) 2) (X ∧ Y) v (Z v 1) 3) X ∧ Y ∧ -Z 4) X v Y v -Z 10 10 Дан фрагмент таблицы истинности выражения F. x1x2x3x4x5x6x7x8F 111011001 101010100 111000001 Каким выражением может быть F? 1) x1 ∧ x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ x8 2) x1 ∧ x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ x8 3) ¬x1 v x2 v ¬x3 v x4 v ¬x5 v x6 v ¬x7 v x8 4) ¬x1 v x2 v ¬x3 v x4 v x5 v x6 v ¬x7 v x8 0 из 10 № Ваш ответ Правильный ответ Здесь появится результат тестовой части. Нажмите на кнопку «Завершить работу», чтобы увидеть правильные ответы. Завершить работу