Как работает преобразование логических операций через де Моргана в программировании?

Преобразование логических операций через законы де Моргана в программировании позволяет упрощать логические условия и устранять избыточные проверки. 1 Это делает код более читаемым, понятным и эффективным. 1

Законы де Моргана связывают пары логических операций при помощи логического отрицания. 3 В краткой форме они звучат так: 3

1. Отрицание конъюнкции (И) превращается в дизъюнкцию (ИЛИ) отрицаний. 13
2. Отрицание дизъюнкции (ИЛИ) превращается в конъюнкцию (И) отрицаний. 13

Пример упрощения выражения с помощью закона де Моргана: 1

• Без оптимизации: if not (a and b): print('Истина'). 1
• С использованием закона де Моргана: if not a or not b: print('Истина'). 1

Во втором варианте код проще и быстрее выполняется. 1

В программировании законы де Моргана также могут помочь отобрать из массива данных только те, что соответствуют указанным критериям и с которыми нужно производить операции. 1