Как доказать тождество следующих булевых уравнений?

Используя логические манипуляции, как я могу доказать, что эти две стороны равны? Во-первых, я собирался манипулировать обеими сторонами, пока они не совпадут. Я не могу манипулировать им правильно, хотя.

  1. wy + w'yz' + wxz + w'xy' = wy + w'xz' + x'yz' + xy'z

  2. ad' + a'b + c'd + b'c = (a' + b' + c' + d')(a + b + c + d)

Спасибо за любую помощь или вклад!


person Aeris    schedule 02.02.2013    source источник
comment
Если это вопрос домашнего задания, то это не то место, где его можно задать. Это касается вопросов кодирования. Но что такое 'в любом случае? Инверсия?   -  person Alex    schedule 02.02.2013
comment
Наверное, я предполагал, что цифровая логика будет применима к этому форуму. Но да, нотация, которую я использую: ( ' = НЕ ) ( + = ИЛИ ) ( * или умножение = И )   -  person Aeris    schedule 02.02.2013


Ответы (1)


для 1:

Просто сравните, для какой из 2^4=16 входных комбинаций обе части уравнения оцениваются как истинные:

w y z x
0 0 0 1
0 0 1 1
0 1 0 0
0 1 0 1
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1

на 2:

Вы можете сделать то же самое, что и для 1., или умножить обе скобки, удалить ложные термины, такие как a'a, удалить повторяющиеся термины и сравнить обе стороны почленно.

Обе стороны фактически равны. Они оцениваются как истинные для следующих входных комбинаций:

a b c d
0 0 1 0
0 1 0 0
0 1 1 0
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 0 1 1
1 0 0 1
1 0 1 1
1 1 0 1
person Axel Kemper    schedule 11.02.2013