1.常用門電路圖

2.邏輯代數的基本定理----化簡時比較好用

反演定理：對于任意一個邏輯式 Y，若將其中所有的“ ?“ 換成“+ ” ，“+ ”換成“ ? ” ，0換成 1，1換成 0 ，原變量換成反變量，反變量換成原變量，則得到的結果就是Y‘。

對偶定理：對于任意一個邏輯式 Y，若將其中所有的“ ?“ 換成“+ ” ，“+ ”換成“ ? ” ，0換成 1，1換成 0 ，得到的公式仍然成立，且稱為Y的對偶式Yd.為了證明兩個邏輯式相等 ， 也可以通過證明它們的對偶式相等來完成。

3.化簡邏輯函數時幾個關鍵的公式（A’代表A的非）

公式化簡法化簡邏輯函數

A+BC=（A+B）·（A+C）利用此公式可得A+A‘B=A+B

A·（A+B）=A

AB+A’C+BCxxx=AB+A‘C 即：若兩個乘積項中分別包含 A和A’兩個因子，而這兩個乘積項的其余因子組成第三個乘積項時， 則第三個乘積項是多余的， 可以消去。

（A+B）‘=A’B‘

卡諾圖化簡法

（1）注意畫卡諾圖采用的編碼是格雷碼

（2） A+A=A即圈起來的可以有重疊的部分

（3）最上與最下，最左與最右 是可以合并的

（4）0比較少時可以合并0得到Y’。

4.格雷碼與二進制的轉換

二進制---》格雷碼方法：高位不變（高位補0，異或后等價于不變），從低位開始相鄰兩位異或

格雷碼---》二進制：高位不變，從高位往低位異或，注意箭頭

5.線性反饋移位寄存器LSFR

例如F（x）=x4+x+1是指c4，c1和c0為1，畫出來的框圖如下。

m序列是最長線性反饋移位寄存器序列的簡稱。它是由帶線性反饋的移存器產生的周期最長的序列。由上例可見， 一般來說， 一個n級線性反饋移存器可能產生的最長周期等于（2^n-1）。且其初始狀態除了全0都可以。

編輯：jq