Страница 207-209 параграф 20 номер 11, ГДЗ по информатике за 10 класс к учебнику Босовой

1) Введем новые переменные и преобразуем уравнения с учетом закона де Моргана и выражением дизъюнкции через импликацию (¬А ∨ В = А → В).

Y1=x1 & x2;

Y2 = x3 & x 4; Y2=x3∨x4

Y3 = x5 & x6;

Y1 → Y2=1;

Y2→Y3=1

Если истинны эти два уравнения, то и истинно их произведение:

(Y1→Y2)&(Y2→Y3)=1

Набор допустимых значений с учетом, что недопустимо 1→ 0:

Всего решений: 27+9+3+1=40

Ответ: 40

2)

Вводим новые переменные и выражаем дизъюнкцию через импликацию (¬А ∨ В = А → В), учитывая закон де Моргана.

Y1=x1&x2; Y1=x1&x2=x1∨x2

Y2=x3&x3; Y2=x3∨x4

Y3=x5&x6; Y3=x5∨x6

Y4=x7&x8; Y4=x7∨x8

Y5=x9&x10; Y5=x9∨x10

Так как все выражения системы истинны, истинно и их произведение:

(Y1→Y2) & (Y2→Y3) & (Y3→Y4) & (Y4→Y5) =1

Набор допустимых значений с учетом, что недопустимо 1→ 0:

Всего решений: 243+81+27+9+3+1=364

Ответ: 364