藍橋杯嵌入式理論知識總結
1.常用門電路圖
2.邏輯代數的基本定理----化簡時比較好用
反演定理：對於任意一個邏輯式 Y，若將其中所有的“ •“ 換成“+ ” ，“+ ”換成“ • ” ，0換成 1，1換成 0 ,原變量換成反變量,反變量換成原變量，則得到的結果就是Y'。
對偶定理：對於任意一個邏輯式 Y，若將其中所有的“ •“ 換成“+ ” ，“+ ”換成“ • ” ，0換成 1，1換成 0 ,得到的公式仍然成立，且稱爲Y的對偶式Yd.爲了證明兩個邏輯式相等 ， 也可以通過證明它們的對偶式相等來完成.
3.化簡邏輯函數時幾個關鍵的公式(A’代表A的非)
3.1公式化簡法化簡邏輯函數
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'
3.3卡諾圖化簡法
（1）注意畫卡諾圖採用的編碼是格雷碼
（2） A+A=A即圈起來的可以有重疊的部分
（3）最上與最下，最左與最右 是可以合併的
（4）0比較少時可以合併0得到Y'。
4.格雷碼與二進制的轉換
4.1二進制–>格雷碼方法
高位不變（高位補0，異或後等價於不變），從低位開始相鄰兩位異
4.2格雷碼方法–> 二進制
高位不變，從高位往低位異或，注意箭頭
