Сколько существует различных комплектов значений логических переменных 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 при которых выполнена данная система равенств.

В качестве ответа Для вас необходимо указать количество таких наборов.

РЕШИТЬ ЧЕРЕЗ Способ ОТОБРАЖЕНИЯ

Задать свой вопрос
Михаил Лундак
к егэ приготовляешься)
2 ответа
Глядите решение в  прикреплённом файле (WORD)

Возьмем 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.

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт