1 / 12

De Morgan’s Law

De Morgan’s Law. Some expressions don’t simplify easily. For example ABC + A + C De Morgan’s laws can help with expressions of this kind. It comes in two flavours, both of which are useful. A+B = A.B. A.B = A+B. Proving De Morgan’s Law. Exercise

Download Presentation

De Morgan’s Law

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. De Morgan’s Law

  2. Some expressions don’t simplify easily • For example ABC + A + C • De Morgan’s laws can help with expressions of this kind. It comes in two flavours, both of which are useful. A+B = A.B A.B = A+B

  3. Proving De Morgan’s Law • Exercise • Using Digital Works, make a circuit that shows De Morgan’s law

  4. Proving De Morgan’s Law

  5. Proving De Morgan’s Law

  6. Using De Morgan’s Law • Change all AND expressions to OR, or vice versa • Complement the individual terms that were ANDed or ORed • Complement the whole expression

  7. Example • Apply to A+B • Change or to AND A.B • Complement each term A.B • Complement the whole thing A.B

  8. Law of Double Negative • I am not saying something not true • A = A

  9. Simplify these • A.B • A+B+C • (A.B).(B.C).(C.D).(A.C)

  10. Flip-Flops • The circuit that implements memory

  11. Simple J-K Flip Flop

  12. Counter

More Related