Вопросы к Поиску с Алисой
В чем заключается принцип де Моргана в логических операциях?
Принцип де Моргана (законы де Моргана) — логические правила, связывающие пары логических операций при помощи логического отрицания. ru.ruwiki.ru ru.wikipedia.org Названы в честь шотландского математика Огастеса де Моргана. ru.ruwiki.ru ru.wikipedia.org
Существуют два закона де Моргана: ru.eitca.org
Закон отрицания конъюнкции. ru.eitca.org Для любых логических выражений A и B: НЕ (А И Б) = (НЕ А) ИЛИ (НЕ Б). ru.eitca.org Этот закон позволяет распределить операцию отрицания (НЕ) на операцию соединения (И). ru.eitca.org Если есть отрицание конъюнкции, его можно преобразовать в дизъюнкцию отрицаний отдельных терминов. ru.eitca.org
Закон отрицания дизъюнкции. ru.eitca.org Для любых логических выражений A и B: НЕ (А ИЛИ Б) = (НЕ А) И (НЕ Б). ru.eitca.org Этот закон позволяет распределить операцию отрицания (НЕ) на операцию дизъюнкции (ИЛИ). ru.eitca.org Если есть отрицание дизъюнкции, его можно преобразовать в конъюнкцию отрицаний отдельных членов. ru.eitca.org
Законы де Моргана используются в дискретной математике, электротехнике, физике и информатике, например, для оптимизации цифровых схем. ru.ruwiki.ru
