Упрощение выражений булевой алгебры

Здравствуйте, я должен упростить первое выражение, которое является семисегментным назначением Display. верхний регистр означает, что это НЕ, поэтому, например, первая часть ZYXW означает НЕ z, И НЕ y, И НЕ x, И НЕ w. Я надеюсь, что в этом есть смысл.

Итак, проблема в том, что я нашел ответ для выражения, которое упрощается до a = z + x + yw + YW, однако мое упрощение заканчивается на a = zYX

Ниже приведены шаги для моего упрощения, кто-нибудь может определить проблему, пожалуйста.

a = ZYXW + ZYxW + ZYxw + ZyXw + ZyxW + Zyxw + zYXw + zYXW
a = ZYXW + ZYxW + ZYxw + ZyXw + ZyxW + Zyxw + zYX(w + W)
a = ZYXW + ZYxW + ZYxw + ZyXw + ZyxW + Zyxw + zYX(1)
a = ZYXW + ZYxW + ZYxw + ZyXw + ZyxW + Zyxw + zYX.1
a = ZYXW + ZYxW + ZYxw + ZyXw + ZyxW + Zyxw + zYX

a = ZYXW + ZYxW + ZYxw + ZyXw + Zyx(W + w) + zYX
a = ZYXW + ZYxW + ZYxw + ZyXw + Zyx(1) + zYX
a = ZYXW + ZYxW + ZYxw + ZyXw + Zyx.1 + zYX
a = ZYXW + ZYxW + ZYxw + ZyXw + Zyx + zYX

a = ZYW(X + x) + ZYxw + ZyXw + Zyx + zYX
a = ZYW(1) + ZYxw + ZyXw + Zyx + zYX
a = ZYW.1 + ZYxw + ZyXw + Zyx + zYX
a = ZYW + ZYxw + ZyXw + Zyx + zYX

a = ZYW + Zw(xY + Xy) + Zyx + zYX
a = ZYW + Zw(x.1 + X.1) + Zyx + zYX
a = ZYW + Zw(x + X) + Zyx + zYX
a = ZYW + Zw(1) + Zyx + zYX
a = ZYW + Zw.1 + Zyx + zYX
a = ZYW + Zw + Zyx + zYX

a = Z(YW + w + yz) + zYX
a = Z(Y.1 + yz) + zYX
a = Z(Y = yz) + zYX
a = Z(z) + zYX
a = Z + z + zYX
a = 1 + zYX
a = zYX

boolean algebra simplify simplification
person user2839999    schedule 11.01.2014    source источник

Ответы (1)


arrow_upward
0
arrow_downward

Привет, я думаю, это упражнение предназначено для использования карт Карно. С ними все довольно просто. Просто загляните сюда: Карно вики

Сначала вы создаете таблицу истинности, подобную той, что была в начале этого урока. 16 строк представляют все комбинации ваших 4 переменных. Вы получаете результат строки, сравнивая ее с вашей функцией.

Итак, 0 0 0 0 эквивалентно ZYXW, и решением будет 1, потому что ZYXW находится в вашей функции.

0 0 0 1 будет ZYXw, которого нет в вашей функции, поэтому решением будет 0.

0 0 1 0 будет ZYxW, который находится в вашей функции, поэтому решение равно 1.

Проделайте это для всех 16 рядов. Затем продолжайте, как в Руководстве.

person Baider    schedule 11.01.2014
comment
Добро пожаловать в Stack Overflow и спасибо за ответ. Проблема с ответами только по ссылкам в том, что они со временем становятся недействительными. Этот ответ можно было бы улучшить, если бы вы могли показать пользователю K-карту в контексте вопроса. - person Wayne Conrad; 11.01.2014
comment
Мы еще не прошли через это: / - person user2839999; 11.01.2014