1. Lecture No. 14 Combinational Functional Devices

2. Digital Logic &Design Dr. Waseem Ikram Lecture 14

3. Recap Odd-Prime Number Detector Circuit Using Quine-McCluskey Method Combinational Logic Implemented in SOP and POS form Design and Implementation Steps Timing Diagram Active High/Low inputs/outputs

4. Odd-Parity Function InputOutputInputOutput D3D3 D2D2 D1D1 D0D0 PD3D3 D2D2 D1D1 D0D0 P 0000110000 0001010011 0010010101 0011110110 0100011001 0101111010 0110111100 0111011111

5. SOP Expression SImplification D3D2\D1D0D3D2\D1D0 00011110 001010 010101 111010 100101

6. Simplifying Expression

7. Odd-Parity Generator Circuit

8. Operation of Odd-Parity circuit

9. XOR & XNOR Gates XOR function XNOR function

10. XOR Gate

11. XNOR Gate

12. Combinational Functional Devices Comparators BCD to 7-Segment Parity Generator Circuit

13. Half & Full Adders Half Adder Full Adder

14. Half & Full Adders

15. Half-Adder Function Table Expression Logic Circuit

16. Half-Adder Function Table InputOutput ABSumCarry Out 0000 0110 1010 1101

17. Half-Adder Circuit

18. Full-Adder Function Table Expression Logic Circuit

19. Full-Adder Function Table InputOutput ABCarry In (C) SumCarry Out 00000 00110 01010 01101 10010 10101 11001 11111

20. Sum Expression

21. Carry Out Expression

22. Full-Adder Circuit

23. Full-Adder Full-Adder = Half-Adder + Half-Adder

24. Full-Adder based on Two Half-Adders

25. Parallel Binary Adder Multiple Single bit Full-Adder connected in Parallel

26. 4-bit Parallel Adder

27. Carry Propagation Carry Ripple Look-Ahead Carry Circuits

28. Look-Ahead Carry Circuit

29. Sum & Carry Expressions

30. Carry Expressions

31. Look-Ahead Carry Generator

32. MSI-Adders 74LS83A 74LS283 16-pin ICs 4-bit A input 4-bit B input 4-bit Sum output 1-bit Carry in 1-bit Carry Out

33. 12-bit Parallel Adder