{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# lec6 - Computer Programming I TA C162 Todays Contents...

This preview shows pages 1–5. Sign up to view the full content.

1 Computer Programming I TA C162 20/01/06 Today’s Contents DeMorgan's Law More than 2-Inputs Logic Implementation of Combinational Logic Half Adder Full Adder

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
2 Computer Programming I TA C162 20/01/06 DeMorgan's Law First Law A.B.C.D. …. = = A+B+C+D+ ……. Second Law A+B+C+D ……. = = A.B.C.D. …. Here “.” represents Logic  AND And “+” represents Logic  OR
3 Computer Programming I TA C162 20/01/06 DeMorgan's Law: Example Converting AND to OR (with some help from NOT) Consider the following circuit: A B 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 0 1 1 1 0 0 0 1 B A B A B A Same as A+B!

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
4 Computer Programming I TA C162 20/01/06 More Examples: Find the complement of function F1 F1 = A’BC’ + A’B’C F1’ = (A’BC’ + A’B’C)’ F1’ = (X + Y)’  Here :  X = A’BC’     Y = A’B’C F1’ = X’.Y’ Using Second Law F1’ = (A’BC’)’. (A’B’C)’ F1’ = (A + B’ + C) . (A +B + C’)   Using First Law Exercise: Find complement of  F2 = A(B’C’ + BC)
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}