布林函数的实作.ppt

數位邏輯設計與實習 Ch02基本邏輯閘與布林代數 基本邏輯閘1 基本邏輯閘2 布林代數公理 B = {0,1} 運算：+ 和 ?及’ 封閉性 基本定理對偶性 對偶性 OR和AND的運算子互換; AND ? OR 單位元素; 1 ? 0 基本定理1 X+0=X X?1=X X+X’=1 X?X’=0 X+X=X X?X=X X+1=1 X?0=0 (X’)’=X 基本定理2 交換律 X+Y=Y+X X?Y=Y?X 結合律 X+Y+Z X?Y?Z =( X+Y)+Z =( X?Y) ?Z =X+(Y+Z) =X? (Y?Z) 分配律X? (Y+Z) X+ (Y?Z) =XY+XZ =(X+Y)(X+Z) 迪摩根定理(DeMorgan) (X+Y)’=X’?Y’ (X?Y)’=X’+Y’ 吸收律 X+X?Y=X X?(X+Y)=X 吸收律2 X+X’?Y=X+Y X?(X’+Y)=X?Y 範例 XY+XY’=X X(X’+Y)=XY (X+Y)(X+Z)=X+YZ (X+Y)(X+Y’)=XY ANS:1,2,3 函數的補數 函數 F 的補數為 F’，用求出函數的對偶函數，然後將對偶函數中的文字取補數。 F =