# De Morgans Law. Some expressions dont simplify easily For example ABC + A + C De Morgans laws can help with expressions of this kind. It comes in two.

## Presentation on theme: "De Morgans Law. Some expressions dont simplify easily For example ABC + A + C De Morgans laws can help with expressions of this kind. It comes in two."— Presentation transcript:

De Morgans Law

Some expressions dont simplify easily For example ABC + A + C De Morgans 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 Morgans Law Exercise Using Digital Works, make a circuit that shows De Morgans law

Proving De Morgans Law InputsOutputs ABABA.B A+B 00 01 10 11

Proving De Morgans Law InputsOutputs ABABA+B A.B 00 01 10 11

Using De Morgans Law 1.Change all AND expressions to OR, or vice versa 2.Complement the individual terms that were ANDed or ORed 3.Complement the whole expression

Example Apply to A+B Change or to ANDA.B Complement each termA.B Complement the whole thingA.B

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

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

Flip-Flops The circuit that implements memory

Simple J-K Flip Flop

Counter

Download ppt "De Morgans Law. Some expressions dont simplify easily For example ABC + A + C De Morgans laws can help with expressions of this kind. It comes in two."

Similar presentations