第6章数位逻辑第6章数位逻辑.PDFVIP

第第第第66 章章章章數位邏輯數位邏輯數位邏輯數位邏輯 第第第第 章章章章數位邏輯數位邏輯數位邏輯數位邏輯 著作權所有© 旗標出版股份有限公司 1 本章提要本章提要 本章提要本章提要 ►6-1 布林代數 ►6-2 常見的邏輯閘 2 前言前言 前言前言 ►數位邏輯數位邏輯 （Digital Logic ）泛指在分析或設計 數位邏輯數位邏輯 數位電路時, 所應瞭解的理論與運算。 ►而這些理論與運算是以布林代數為數學基礎, 並涉及布林函數 、真值表和邏輯閘等等, 本章 將依序介紹這些主題與相關的概念 。 3 6-1 布林代數布林代數 布林代數布林代數 ►在 1854 年英國數學家喬治•布耳 （George Boole ）發表關於邏輯運算的代數理論。 ►世人為了紀念他的卓越貢獻, 便將這門代數學 稱為布林代數 （Boolean Algebra ）。 ►而布林函數則是布林代數的核心, 因此我們首 先來認識布林函數 。 4 6-1-1 布林函數的定義布林函數的定義 布林函數的定義布林函數的定義 ►凡是由以下元素所組成的代數運算式, 即稱為 布林函數 （Boolean Function ）： ►二元變數二元變數 （Binary Variable ） 二元變數二元變數 ►► 『『二元二元』』意味著此種變數只有意味著此種變數只有00 或或 11 兩種值兩種值,, 不允許為其它值 。 ►通常用W 、X 、Y 、Z 或A 、B 、C 、D 代表二 元變數 。 ►二元常數二元常數 （Binary Constant ） 二元常數二元常數 ► 代表固定不變的數字, 同樣也只能是0 或 1 。 5 6-1-1 布林函數的定義布林函數的定義 布林函數的定義布林函數的定義 ►括弧和等號括弧和等號 括弧和等號括弧和等號 ► 包括『（』、『）』、『〔』、『〕』、 『｛』、『｝』和『＝』等符號。 ►►邏輯運算符號邏輯運算符號邏輯運算符號邏輯運算符號 （（Logical OperatorLogical Operator ）） 邏輯運算符號邏輯運算符號邏輯運算符號邏輯運算符號 ►最基本的邏輯運算為AND 、OR 和NOT 等3 種, 所有的邏輯運算都可以用這3 種來表示 。 6 6-1-1 布林函數的定義布林函數的定義 布林函數的定義布林函數的定義 ►典型的布林函數表示方式如下 ： F(X,Y) = X + Y ►等號左邊的F(X,Y) 意味著 『布林函數F 的值 與與 XX 、、YY 兩個變數有關係兩個變數有關係』』。。 ►至於到底是什麼關係呢？看看等號的右邊就知 道了 ：『X + Y 』, 其中 『+ 』是運算符號 （Operator ）, 又稱為運算子運算子 。 運算子運算子 ►參與運算的X 和Y 則稱為運算元運算元 （Operand ）。