1. 程式人生 > >小白的數位電路邏輯設計筆記(二)----邏輯代數基礎知識(1)

小白的數位電路邏輯設計筆記(二)----邏輯代數基礎知識(1)

一、概述

邏輯代數,又名布林代數,開關代數。邏輯代數是一個二值代數系統,由三部分組成:常量(0和1),變數(K),基本運算子(與或非)。邏輯代數中的變數叫邏輯變數,用字母表示,取值只有0和1,但此處0和1並沒有量的概念,只是兩種對立狀態的表示方式。由邏輯變數組成的函式叫邏輯函式,與邏輯變數一樣,只有0和1兩種取值,邏輯函式與邏輯變數之間就通過與或非三種運算子連線起來,一旦輸入的邏輯變數組合確定後,輸出的邏輯函式值也是一定的。

二、邏輯運算

1、與(邏輯乘)

有0為0,全1為1(有低出低,全高出高)

2、或(邏輯加)

有1為1,全0為0(有高出高,全低為低)

3、非(邏輯反)

輸1出0,輸0出1(單變數運算子)

4、與非(NAND)

有0出1,全1出0(與了再非)

5、或非(NOR)

有1出0,全0出1(或了再非)

6、與或非(AND-OR-NOT)

現與再或再非

7、異或(XOR)

雙變數運算,即異或門的輸入端只能是兩個,不能少不能多!!

相同為0,不同為1。

A\oplus B=A\overline{B}+\overline{A}B

A\oplus B\oplus C必須由兩個異或門實現,不可A,B,C都插在一個門上!!

8、同或(XNOR)

雙變數運算,即同或門的輸入端只能是兩個,不能少不能多!!

相同為1,不同為0。

A\odot B=AB+\overline{A}·\overline{B}

A\oplus B=\overline{A\odot B},即異或與同或互為反運算。

                                                                                                                                                         BY    ZJQ