Question

Ребята помогите пожалуйста с ИНФОРМАТИКОЙ​

Answer 1

СДНФ строится так: для каждой 1 в таблице истинности смотрим, для каких значений аргументов она получилась. Дальше для каждого набора аргументов строим конъюнкцию, в которую переменная входит как есть, если этот аргумент истинен, и отрицание аргумента, если он ложен. Все элементарные конъюнкции собираем дизъюнкциями.

1. Единицы стоят в строчках с номерами 1, 3, 4, 5, 7 (комбинации аргументов 001, 011, 100, 101 и 111). 001, например, соответствует $\overline A\cdot\overline B\cdot C$. Итого будем иметь

$\overline A\cdot \overline B\cdot C+\overline A\cdot B\cdot C+A\cdot \overline B\cdot \overline C+A\cdot \overline B\cdot C+A\cdot B\cdot C$

2. Аналогично, единицы для 010, 011, 100, 101:

$\overline X\cdot Y\cdot \overline Z+\overline X\cdot Y\cdot Z+X\cdot\overline Y\cdot\overline Z+X\cdot\overline Y\cdot Z$

СКНФ: смотрим, где нули. Строим элементарные дизъюнкции, в которых отрицание переменной соответствует 1. Соединяем всё конъюнкциями.

1. Нули на позициях 0, 2, 6. 0=000, например, соответствует $A+B+C$. Получаем:

$(A+B+C)\cdot(A+\overline B+C)\cdot(\overline A+\overline B+C)$

2. Аналогично, нули на позициях 000, 001, 110 и 111:

$(A+B+C)\cdot(A+B+\overline C)\cdot(\overline A+\overline B+C)\cdot(\overline A+\overline B+\overline C)$