x1 x2 x3 y
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
теперь рисуем диаграмму:
x2 x2 !x2 !x2
x1 1 0 1 0
!x1 0 0 1 1
!x3 x3 x3 !x3
То есть расставляем 1 туда, где они стоят в таблице истинности (! - не, то есть отрицание) Первая ячейка - x1 = 1, x2 = 1, x3 = 0. Подпись показывает, где какое значение переменной должно быть. Там, где ! - соответствующая переменная = 0, где его нет - 1.
Теперь строим функцию. Все 1 должны быть закрыты соответствующим произведением, причем 2, 4 или 8 рядом стоящих 1 можно объединять и закрыть одним произведением или даже одной переменной. Таблица не плоская, она свернута по длинной стороне, то есть 1-я колонка соприкасается с 4-й. Каждая 1 должна быть закрыта.
Имеем 2 пары 1, стоящих рядом (строка 2 столбцы 3,4 и столбец 3) и 1 единица отдельно. имеем функцию:
y = x1^x2^!x3 V !x2^x3 V !x1^!x2, поскольку:
- отдельная единица зависит от всех переменных
- пара в столбце 3 не зависит от значения x1
- пара в строке 2 не зависит от значения x3
ето все нада зделать в делфи....а в вузе показали только как делать калькуляторы.
|