minterm、maxterm • minterm (全及項):含所有變數的積項 • maxterm (全或項):含所有變數的和項 Ex: F = AC+AB Step 2: minterm表示: (找 1) minterm (全及項) A B C F 0 0 0 1 1 0 0 0 1 1 1 1 0 1 1 1 maxterm表示: (找 0) (minterms + bar) maxterm (全或項)
Example • For the function (1)Represent the function in the sum of minterm from. (1)Represent the function in the sum of maxterm from. Sol: (1) (2) X Y Z F 0 0 0 1 1 0 0 1 1 1 1 0 1 1 1
Essential prime implicant VS prime implicant Prime implicant(必要質隱項 ):可能會出在最簡式之中 Essential prime implicant(必要質隱項 ):一定會出在最簡式之中
2 bit加法器 F 0 = A 0 + B 0 F 1 = A 1 + B 1 + C 0 F 2 = C 1 Ex: 令A=3 ,B=2 A B 3 2 5 1 1 0 1 1
3 bit加法器 F 0 = A 0 + B 0 F 1 = C 0 + A 1 + B 1 F 2 = C 1 + A 2 + B 2 F 3 = C 2 Ex: 7 + 5 = 12
3 bit x 2 bit乘法器 HA FA HA
ALU (Arithmetic Logic Unit) 此ALU具有AND、XOR、加法功能 1 bit ALU