Minimalizacja polega na znalezieniu najprostszej postaci funkcji boolowskiej. Przykładowo niech będzie dana funkcja y=(a+1)b. Minimalna postać funkcji y to ab, dlatego że wyrażenie w nawiasie niezależnie od wartości zmiennej a będzie równe 1. Do prostych metod minimalizacji funkcji boolowskiej zaliczamy:

• metodę Karnaugh’a,
• metodę Quine’a-McCluskeya,
• metodę Espresso.

Szczególnie dwie pierwsze są wyjątkowo proste. Metoda Karnaugha polega na zapisaniu tabeli z zerami i jedynkami. Następnie zakreśla się grupy jedynek i zer. Im te grupy są większe tym większa minimalizacja.

Do bardziej skomplikowanych metod minimalizacji zaliczamy:

• dekompozycję funkcjonalną,
• redukcję argumentów.

Metody te są bardziej złożone, ale dzięki temu pozwalają na lepszą minimalizację niż trzy wcześniej wspomniane metody.