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

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
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
Background image of page 2
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!
Background image of page 3

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

View Full DocumentRight Arrow Icon
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)
Background image of page 4
5 Computer Programming I TA C162 20/01/06 More than 2 Inputs? AND/OR can take any number of inputs.
Background image of page 5

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

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 22

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 Right Arrow Icon
Ask a homework question - tutors are online