Please enable JavaScript.
Coggle requires JavaScript to display documents.
4 數位邏輯設計, 4.5.1 正反器 （flip-flop） (RS正反器, D型正反器, JK正反器, T型正反器), 4.3.3 卡諾圖 …
4 數位邏輯設計
4.5.1 正反器
（flip-flop）
RS正反器
D型正反器
JK正反器
T型正反器
4.3.3 卡諾圖
(Karnaugh Map)
積項之和
針對1來化簡
和項之積
針對0來化簡
1個1無法減少變數。
2個1可減少1個變數。
4個1可減少2個變數。
:!:2^n可減少n個變數，
也就是刪除所有的變數，
布林函數=1
4.1.2 文氏圖
(Venn Diagram)
AND-交集
OR-聯集
4.2 邏輯電路
（Logic Circuit）
數位邏輯設計
序向電路
需要時脈的元件
正反器
計數器
:!:而正反器具有記憶功能，
故成為記憶體內的邏輯電路。
理論-基於布林代數的各種運算。
實作-透過邏輯閘來設計布林代數的組合電路。
組合電路
不需要時脈的元件
加法器
邏輯閘
AND
OR
NOT
NAND
NOR
XOR⊕
XNOR⊙
4.3.5 包含無所謂情況
(Don't Care Condition)
不論輸出為0或1都視為合法狀態
在卡諾圖中，無所謂情況一般使用"×"或"d"來表示。
4.4.2 特殊用途的組合電路
半加法器(half-adder)
全加法器(full-adder)
4.5 序向電路
輸出則與時間及現況有關。
現況的輸出稱為Q(t)，
下一時間的輸出稱為Q(t+1)
記憶體-維持相同的輸出狀態，也就是Q(t+1)=Q(t)
計數器-Q(t)、Q(t+1)、Q(t+2)、Q(t+3)
4.5.2 特殊用途的序向電路
二進位漣波計數器
(binary ripple counter)
同步二進位計數器
(synchronous binary counter)
4.1布林代數
運算子(operator)
優先權為
NOT > AND > OR
()，擁有最高優先權
4.2.1 萬用閘
NAND
NOR
4.3 邏輯化簡
（Logic Minimization）
標準形式
積項之和
(Sum of Product Terms)
XY+YZ'+XYZ+X'YZ
看1
和項之積
(Product of Sum Terms)
(X'+Y)(X+Y+Z')(Y'+Z)
看0
最小項
(Miniterms)
變數都出現
3變數
XYZ
最小項之和
(Sum of Miniterms)
XYZ+XYZ'+X'YZ
F(X,Y,Z) = m2 + m4 + m5 + m6
= Σm(2,4,5,6)
看1
最大項
(Maxiterns)
變數都出現
3變數
X+Y+Z
最大項之積
(Product of Maxiterms)
則(X'+Y+Z)(X+Y+Z')(X'+Y'+Z)
F(X,Y,Z) =M0 M1 M3 M4 M5
= ΠM(0,1,3,4,5)
看0
4.1.1 真值表
(Truth Table)