Сколько существует различных комплектов значений логических переменных x1, x2, ... x7,
Сколько существует разных наборов значений логических переменных x1, x2, ... x7, y1, y2, ... y7, которые удовлетворяют всем перечисленным ниже условиям?
(x1x2) (x1y1) = 1
(x2x3) (x2y2) = 1
(x6x7) (x6y6) = 1
(x7y7) = 1
В ответе не нужно перечислять все разные наборы значений переменных x1, x2, ... x7, y1, y2, ... y7 при которых выполнена данная система равенств.
В качестве ответа Для вас необходимо указать количество таких наборов.
РЕШИТЬ ЧЕРЕЗ Способ ОТОБРАЖЕНИЯ
Возьмем 1-ое условие (x1x2) (x1y2) = 1. Преобразовав импликации, получим: (x1 x2) (x1 y1) = 1. Уравнение производится тогда и только тогда, когда (x1 x2) = 1 и (x1 y1) = 1.
Таким образом, в 2-ух комплектах из 8 цифр x1, x2, ... x7, y1, y2, ... y7, действуют управляла:
1. После единицы идут только единицы.
2. После нуля идут нули либо единицы.
Тогда получаем таковой набор для x1, x2, ... x7 для таких критерий критерий (x1x2)=1; (x2x3)=1 ... (x6x7)=1:
0000000
0000001
0000011
0000111
0001111
0011111
0111111
1111111
Остается отыскать вероятные значения y после подходящих значений x для таких условий (x1y1)=1; (x2y2)=1 ... (x7y7)=1:
Тут действуют те же два верховодила, а это означает, что в каждом комплекте, где значение x = 0, подходящий y может быть, или 1, или 0.
Потому, первому комплекту x: 0 0 0 0 0 0 0 подходящий y может быть равен 1 либо 0. Имеем 2= 128 комплектов y.
Комплекту 0 0 0 0 0 0 1 приходится 2 = 64 комплектов y. Чтоб получить ответ, суммируем значения степеней двойки с 7 до нуля:
2 + 2 + 2 + 2 + 2 + 2 + 2 + 1 = 255.
Ответ: 255.
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.