一個邏輯函數(shù)的表達式不是唯一的，可以有多種形式，并且能互相轉(zhuǎn)換。例如：
在上述多種表達式，與-或表達式是邏輯函數(shù)的最基本表達形式。因此，在化簡邏輯函數(shù)時，通常是將邏輯式化簡成最簡與-或表達式，然后再根據(jù)需要轉(zhuǎn)換成其他形式。究竟應(yīng)該將函數(shù)式變換成什么形式，要視所用門電路的功能類型而定。
在與-或式中，若其中包含的乘積項已經(jīng)最少，而且每個乘積項中的因子也不能再減少時，則稱此與-或式為最簡與-或式。
最簡“與或”式的標準是： (1)乘積項的個數(shù)最少; (2)每一個乘積項中變量的個數(shù)最少。
如果只有與非門一種器件，則必須將邏輯函數(shù)式變換成全部由與非門組成的邏輯式—與-非式。
前面對與-或式最簡形式的定義對其他形式的邏輯式同樣也適用，即函數(shù)式中相加的乘積項不能再減少，而且每項中相乘的因子不能再減少時，函數(shù)式為最簡形式。
化簡邏輯函數(shù)的目的就是消去多余的乘積項和每個乘積項中多于的因子，以得到邏輯函數(shù)式的最簡形式。
例1：將邏輯函數(shù)化為最簡與-非式。
解：首先將y化成最簡與-或式
再根據(jù)=y，并利用公式和定律化為最簡與-非式