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

This preview shows pages 1–6. 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 Decoder Multiplexer

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 gate: 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)
5 Computer Programming I TA C162 20/01/06 More than 2 Inputs? AND/OR can take any number of inputs.

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

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

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online