W tym przykładzie możliwa jest minimalizacja funkcji czyli sprowadzenie jej do prostszej, jakkolwiek równoważnej postaci:
Oprócz minimalizacji istnieją inne ważne zagadnienia z dziedziny syntezy logicznej – redukcja argumentów i dekompozycja funkcji boolowskich. Dzięki nim możliwe jest budowanie szybszych, tańszych i mniej zawodnych układów cyfrowych.
Najczęściej używane funkcje boolowskie: NOT AND i NAND OR i NOR XOR
Zobacz też algebra Boole’a kostka boolowska system funkcjonalnie pełny układ cyfrowy układ kombinacyjny
Bibliografia [dostęp 2023-08-29]. Boolean function , Encyclopedia of Mathematics, encyclopediaofmath.org, [dostęp 2023-08-29].