помогите, пожалуйста, упростить логическую функцию:

10 года назад от ЕМЕЛЬЯН ***

1 ответ



0 голосов
Воспользуйся законом де Моргана. Тогда убираются сразу три отрицания — это длинная черта и две черты под ней с одновременной заменой конъюнкции на дизъюнкцию. Остается:
 
x или (не (x) и Y) и Y.
 
Раскрываешь скобки: x или не (x) и Y и Y. Сображаешь, что Y и Y есть просто Y. Кроме того, если х = 1, то что там с Y не важно, если 0, то тогда просто Y.
 
Отсюда ответ: F (x, Y) = х или Y. При преобразованиях можешь писать штрих Шеффера и стрелку Пирса или использовать "или" (or, v) и "и" (and, ^) .
10 года назад от Zorc

Связанные вопросы