Please enable JavaScript.
Coggle requires JavaScript to display documents.
數位邏輯\ (布林代數 (布林代數是處理數位邏輯的代數運算式，這些布林恆等式來化簡複雜的布林代數運算式，而得到簡化的邏輯關係, 對偶定理(…
數位邏輯\
布林代數
-
對偶定理( Duality Theorem)：加法對偶定理是一變數(A)與0執行邏輯加法(OR)運算，其運算結果都等於原來值(A)。乘法對偶定理是一變數(A)與1執行邏輯乘法(AND)運算，其運算結果都等於原來值(A)。
吸收定理(Absorptive Theorem)：加法吸收定理是一變數(A)與1執行邏輯加法(OR)運算其運算結果都等於1。乘法吸收定理是一變數(A)與0執行邏輯乘法(AND)運算，其運算結果都等於0。
全等定理(Equal Theorem):加法全等定理是一變數(A)與其本身執行邏輯加法(OR)運算，其運算結果都等於原來值(A)。同理，乘法全等定理是一變數(A)與其本身執行邏輯乘法(AND)運算，其運算結果都等於原來值(A)。
補數定理(Complementary Theorem):加法補數定理是一變數(A)與反函數(A1.gif (144 bytes))執行邏輯加法(OR)運算，其運算結果都等於1。同理，乘法補數定理是一變數(A)與反函數(A1.gif (144 bytes))執行邏輯乘法(AND)運算，其運算結果都等於0。
-
數目系統
十進制轉換八進制
整數部份以8當除數做連除法，先得到的餘數權值最小排在最右邊，除到商小於8為止，餘數由右至左排成的數目即是八進制的整數。
小數部份以8做連乘法，乘積取其整數部份由左至右排開，一直乘到積為0為止，所排開的數目即是八進制的小數。
十進制轉換二進制
整數部份以2當除數做連除法，先得到的餘數權值最小排在最右邊，除到商小於2為止，餘數由右至左排成的數目即是二進制的整數。
小數部份以2做連乘法，乘積取其整數部份由左至右排開，一直乘到積為0為止，所排開的數目即是二進制的小數。
二進制轉換十六進制
整數部份從最低有效位元(LSB)開始，以四個位元一組，最高有效位元(MSB)不足四位元時以0補齊，每一組均可轉換成一個十六進制的值，轉換完畢就是十六進制的整數。
小數部份從最高有效位元(MSB)開始，以四個位元一組，LSB不足四位元時以0補齊，每一組均可轉換成一個十六進制的值，轉換完畢就是十六進制的小數。
基本邏輯閘
是在積體電路上的基本組件。簡單的邏輯閘可由電晶體組成。這些電晶體的組合可以使代表兩種訊號的高低電平在通過它們之後產生高電平或者低電平的訊號。高、低電平可以分別代表邏輯上的「真」與「假」或二進位當中的1和0，從而實現邏輯運算。常見的邏輯閘包括「與」閘，「或」閘，「非」閘，「異或」閘
-
組合邏輯
當某個事件成功的條件不分先後順序 ，只要滿足了成功的組合需求，此事件就成功了，此種邏輯關係就是組合邏輯(combination logic)。舉例來說，某密碼鎖的號碼為2408，當你開鎖時並不需要依2408的順序設定號碼，只要號碼為2408鎖就可以打開，開鎖與密碼之間就是組合邏輯的關係。若以邏輯電路而言，有兩個重要的特徵，(1)輸入端滿足了某特定的邏輯狀態的組合且不分先後的組合順序，可令輸出端產生邏輯「1」否則為「0」，(2)此種邏輯電路輸入可以影響輸出，但輸出不會影響輸入。因此，目前為止我們所學習到的布林代數式，以及真值表分析輸出與輸入的邏輯關係都是屬於組合邏輯。
正反器
是一種有兩種穩態的用於儲存元件，可記錄二進位制數位訊號「1」和「0」。正反器是一種雙穩態多諧振盪器。該電路可以通過施加在一個或多個控制輸入端的訊號來改變狀態，並會有1個或2個輸出。正反器是構成序向邏輯電路以及各種複雜數位系統的基本邏輯單元。正反器和閂鎖是在電腦、通訊和許多其他類型的系統中使用的數位電子系統的基本組成部分。
循序邏輯
指電路任何時刻的穩態輸出不僅取決於當前的輸入，還與前一時刻輸入形成的狀態有關。這跟組合邏輯電路相反，組合邏輯的輸出只會跟目前的輸入成一種函數關係。換句話說，時序邏輯擁有儲存元件（記憶體）來存儲信息，而組合邏輯則沒有。
從時序邏輯電路中，可以建出兩種形式的有限狀態機：
摩爾型有限狀態機：輸出只跟內部的狀態有關。（因為內部的狀態只會在時脈觸發邊緣的時候改變，輸出的值只會在時脈邊緣有改變）
米利型有限狀態機：輸出不只跟目前內部狀態有關，也跟現在的輸入有關係。