2016-01-14 1 views
1

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

Y = C + A + B'.D»+ BD

и мне было интересно, есть ли способ расширить это выражение с его упрощенной версии (как сделал он попадает в это текущее выражение)

+1

Несомненно, вы можете! Например, замените C на BC + B'C или замените A на ABD + ABD '+ AB'. Но это, похоже, не имеет ничего общего с StackOverflow – CiaPan

+1

Существует бесконечное число булевых выражений, которые сводятся к этому. Кого вы хотите найти? – jwodder

+0

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

ответ

1

Да, возможно расширить, а не упростить булево выражение.

Y = C + A + B'.D' + B.D 

представляет собой, например, что эквивалентно выражению этого расширенного:

Y = C + A + B'.D' + B.D + B.D 

Нет, это не возможно, чтобы восстановить первоначальный нон-упрощена форму логического выражения; эта информация не сохраняется во время шагов упрощения в самом упрощенном выражении. Это можно легко увидеть, так как

Y = C + A + B'.D' + B.D 

мог бы начать, как

Y = C + A + B'.D' + B.D + B.D 

, но так же легко могли бы начать, как

Y = C + A + B'.D' + B.D + B.D + B.D 

или

Y = C + A + B'.D' + B.D + B.D + B.D + B.D 

(Вы получаете идея.)

 Смежные вопросы

  • Нет связанных вопросов^_^