Successfully reported this slideshow.
Upcoming SlideShare
×

# 1Sem-Basic Electronics Notes-Unit8-Digital Logic

21,935 views

Published on

1st Semester Basic Electronics UNIT 8 Notes - Digital Logic

Published in: Education
• Full Name
Comment goes here.

Are you sure you want to Yes No
• GREAT ONE THANKS MAN

Are you sure you want to  Yes  No
• Nice notes

Are you sure you want to  Yes  No

### 1Sem-Basic Electronics Notes-Unit8-Digital Logic

1. 1. ODD   SEMESTER   12  BASIC  ELECTRONICS-­‐1-­‐CLASS  NOTES  –  UNIT8  Shivoo  Koteshwar  Professor,  E&C  Department,  PESIT  SC      Digital  Logic   • Boolean  algebra   • Logic  gates   • Half-­‐adder   • Full-­‐adder   • Parallel  Binary  adder      Reference  Books:   • Basic  Electronics,  RD  Sudhaker  Samuel,  U  B  Mahadevaswamy,  V.  Nattarsu,  Saguine-­‐Pearson,   2007    UNIT  8:  DIGITAL  LOGIC:  Boolean  algebra,  Logic  gates,  Half-­‐adder,  Full-­‐adder,  Parallel  Binary  adder              7  Hours      P e o p l e s   E d u c a t i o n   S o c i e t y   S o u t h   C a m p u s   ( w w w . p e s . e d u )
2. 2. Digital  Logic    (1st  Semester)                                                                                                            UNIT  8  Notes  v2.0  Boolean Algebra:Boolean Algebra is an algebra developed by George Boole. TheLaws of Boolean Algebra are used to simplify and evaluate logicexpressions.Just as operations like addition (+), subtraction (-), multiplication(x) and division (/) are used to evaluate arithmetic expressions,logic expressions have their own operators – AND (.), OR (+) andNOT (^ or ~)Logic expressions evaluate to TRUE or FALSE. In a positive logicsystem true is represented by 1 while false is represented by 0NOT GATE:   Shivoo  Koteshwar’s  Notes                                          2                                                                                          shivoo@pes.edu
3. 3. Digital  Logic    (1st  Semester)                                                                                                            UNIT  8  Notes  v2.0  AND GATEOR GATE   Shivoo  Koteshwar’s  Notes                                          3                                                                                          shivoo@pes.edu
4. 4. Digital  Logic    (1st  Semester)                                                                                                            UNIT  8  Notes  v2.0  XOR GATENAND GATENOR GATE   Shivoo  Koteshwar’s  Notes                                          4                                                                                          shivoo@pes.edu
5. 5. Digital  Logic    (1st  Semester)                                                                                                            UNIT  8  Notes  v2.0  XNOR GATEREVISION   Shivoo  Koteshwar’s  Notes                                          5                                                                                          shivoo@pes.edu
6. 6. Digital  Logic    (1st  Semester)                                                                                                            UNIT  8  Notes  v2.0  BOOLEAN ALGEBRADUALITY • Axioms and single-variable theorems are expressed in pairs. This reflects the importance of duality • Given any logic expression, its dual is formed by replacing all + with ·, and vice versa and replacing all 0s with 1s and vice versa o f(a,b)=a+b dual of f(a,b)=a·b o f(x)=x+0 dual of f(x)=x·1 • The dual of any true statement is also true o If a function f is described in a truth table, then an expression that generates f can by obtained (synthesized) by considering all rows in the table where f=1, or by considering all rows in the table where f=0   Shivoo  Koteshwar’s  Notes                                          6                                                                                          shivoo@pes.edu
7. 7. Digital  Logic    (1st  Semester)                                                                                                            UNIT  8  Notes  v2.0  Logic Minimization and Implementation – Proofby Induction MethodHint: Induction is Truth Table approach   Shivoo  Koteshwar’s  Notes                                          7                                                                                          shivoo@pes.edu
8. 8. Digital  Logic    (1st  Semester)                                                                                                            UNIT  8  Notes  v2.0  DeMorgan’s Theorem   Shivoo  Koteshwar’s  Notes                                          8                                                                                          shivoo@pes.edu
9. 9. Digital  Logic    (1st  Semester)                                                                                                            UNIT  8  Notes  v2.0  Universal Gate:NAND and NOR both are called as universal gate. You can build anycircuit or design using either only NAND or NOR   Shivoo  Koteshwar’s  Notes                                          9                                                                                          shivoo@pes.edu
10. 10. Digital  Logic    (1st  Semester)                                                                                                            UNIT  8  Notes  v2.0  NAND as a Universal GateXOR Using only NAND:   Shivoo  Koteshwar’s  Notes                                          10                                                                                    shivoo@pes.edu
11. 11. Digital  Logic    (1st  Semester)                                                                                                            UNIT  8  Notes  v2.0  AND Gate Construction:Construction of an AND gate:   Shivoo  Koteshwar’s  Notes                                          11                                                                                    shivoo@pes.edu
12. 12. Digital  Logic    (1st  Semester)                                                                                                            UNIT  8  Notes  v2.0  OR Gate Construction:Construction of an OR gate:   Shivoo  Koteshwar’s  Notes                                          12                                                                                    shivoo@pes.edu
13. 13. Digital  Logic    (1st  Semester)                                                                                                            UNIT  8  Notes  v2.0  Logic Gates Minimization and Implementation:   Shivoo  Koteshwar’s  Notes                                          13                                                                                    shivoo@pes.edu
14. 14. Digital  Logic    (1st  Semester)                                                                                                            UNIT  8  Notes  v2.0  IMPLEMENTING USING UNIVERSAL GATE –NANDIMPLEMENTING USING UNIVERSAL GATE –NOR   Shivoo  Koteshwar’s  Notes                                          14                                                                                    shivoo@pes.edu
15. 15. Digital  Logic    (1st  Semester)                                                                                                            UNIT  8  Notes  v2.0  HALF ADDER:FULL ADDER:   Shivoo  Koteshwar’s  Notes                                          15                                                                                    shivoo@pes.edu