布林代數與邏輯閘.ppt

例4：如圖所示電路其布林函式（Boolean function）F為何？ (A) (B) (C) (D) 解:(C) 上圖可等效於下圖 例3：試求下列交換函數之最簡表示式 解: 由於求質隱項時，必須把Don’t care項考慮進去，所以相當於求下列函數之質隱項。 W X Y Z 0 0 0 0 0 ? 2 0 0 1 0 ? 8 1 0 0 0 ? 5 0 1 0 1 ? 6 0 1 1 0 ? 9 1 0 0 1 ? 12 1 1 0 0 ? 7 0 1 1 1 ? 13 1 1 0 1 ? 15 1 1 1 1 ? (1) W X Y Z (0,2) 0 0 － 0 (F) (0,8) － 0 0 0 (E) (2,6) 0 － 1 0 (D) (8,9) 1 0 0 － ? (8,12) 1 － 0 0 ? (5,7) 0 1 － 1 ? (5,13) － 1 0 1 ? (6,7) 0 1 1 － (C) (9,13) 1 － 0 1 ? (12,13) 1 1 0 － ? (7,15) － 1 1 1 ? (13,15) 1 1 － 1 ? (2) W X Y Z (8,9,12,13) 1 － 0 － (B) (5,7,13,15) － 1 － 0