1 / 22

SYEN 3330 Digital Systems

SYEN 3330 Digital Systems. Chapter 2 -Part 8. Exclusive OR/ Exclusive NOR. Tables for EXOR/ EXNOR. EXOR/EXNOR Extensions. EXOR Implementations. EXOR Implementations (Cont.). Odd Function. Odd Function Implementation. K-Maps of ODD and EVEN. Parity Generators/Checkers.

marc
Download Presentation

SYEN 3330 Digital Systems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. SYEN 3330 Digital Systems Chapter 2 -Part 8 SYEN 3330 Digital Systems

  2. Exclusive OR/ Exclusive NOR SYEN 3330 Digital Systems

  3. Tables for EXOR/ EXNOR SYEN 3330 Digital Systems

  4. EXOR/EXNOR Extensions SYEN 3330 Digital Systems

  5. EXOR Implementations SYEN 3330 Digital Systems

  6. EXOR Implementations (Cont.) SYEN 3330 Digital Systems

  7. Odd Function SYEN 3330 Digital Systems

  8. Odd Function Implementation SYEN 3330 Digital Systems

  9. K-Maps of ODD and EVEN SYEN 3330 Digital Systems

  10. Parity Generators/Checkers SYEN 3330 Digital Systems

  11. Integrated Circuits SYEN 3330 Digital Systems

  12. Digital Logic Families SYEN 3330 Digital Systems

  13. Compatibility SYEN 3330 Digital Systems

  14. Propagation Delay SYEN 3330 Digital Systems

  15. Propagation Delay Example SYEN 3330 Digital Systems

  16. Positive and Negative Logic SYEN 3330 Digital Systems

  17. Positive and Negative Logic SYEN 3330 Digital Systems

  18. Positive and Negative Logic (Cont.) SYEN 3330 Digital Systems

  19. Logic Conventions SYEN 3330 Digital Systems

  20. Quine-McCluskey (tabular) method 1. Arrange all minterms in group such that all terms in the same group have the same # of 1’s in their binary representation. 2. Compare every term of the lowest-index group with each term in the successive group. Whenever possible, combine two terms being compared by means of gxi+gxi’=g(xi+xi’)=g. Two terms from adjacent groups are combinable if their binary representation differ by just a single digit in the same position  (from all 1-cube). 3. The process continues until no further combinations are possible. The remaining unchecked terms constitute the set of PI. SYEN 3330 Digital Systems

  21. # x1,x2,x3,x4 x1,x2,x3,x4 x1,x2,x3,x4 x1,x2,x3,x4 0 0 0 0 0 0 0 0 - 0 0 - 0 - 0 0 0 (0,1) (0,2) (0,8) - 0 0 - - 0 - 0 - - 0 1 - 1 - 1 (0,1,8,9) (0,2,8,10) (1,5,9,13) (5,7,13,15)    1 2 8 0 0 0 1   0 0 1 0  1 0 0 0 0 - 0 1 - 0 0 1 0 - 1 0 - 0 1 0 1 0 0 - 1 0 - 0   (1,5) (1,9) (2,6) (2,10) (8,9) (8,10)  Using prime implicant chart, we can find essential PI  5 6 9 10 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0       0 1 2 5 6 7 8 9 10 13 15 7 13 0 1 1 1 1 1 0 1 (5,7) (5,13) (6,7) (9,13)     0 1 - 1 - 1 0 1 0 1 1 - 1 - 0 1 (2,6) (6,7) (0,1,8,9) (0,2,8,10) (1,5,9,13) (5,7,13,15)         15 1 1 1 1           (7,15)    - 1 1 1    (13,15) 1 1 - 1 Ex) f(x1,x2,x3,x4) = (0,1,2,5,6,7,8,9,10,13,15) SYEN 3330 Digital Systems

  22. The reduced PI chart The essential PI’s are (0,2,8,10) and (5,7,13,15) . So, f(x1,x2,x3,x4) = (0,2,7,8) + (5,7,13,15) + PI’s Here are 4 different choices (2,6) + (0,1,8,9), (2,6) + (1,5,9,13) (6,7) + (0,1,8,9), or (6,7) + (1,5,9,13) 1 6 9 (2,6) (6,7) (0,1,8,9) (1,5,9,13)       m1 m2 m3 m4 A PI pj dominates PI pk iff every minterm covered by pk is also covered by pj. pj pk      (can remove) m1 m2 m3 m4 m5 p1 p5 Branching method p1 p2 p3 p4 p5      If we choose p1 first, then p3, p5 are next.     p3 p4 p2 p3  Quine – McCluskey method (no limitation of the # of variables) SYEN 3330 Digital Systems

More Related