How to simplify boolean function into two logic gates? -
can me simplify boolean function 2 logic gates?
c(out) = ac(in) + bc(in) + ab
this expression represents commonly known 3 input majority gate - output true when majority of inputs true (2 or 3 inputs must true 3 input case). in general takes 4 basic logic gates implement (5 if you restricted 2-input gates).
if google "majority gate" find variety of implementations, e.g. on this page found following, think matches criteria (other unfeasible requirement of doing 2 gates):
Comments
Post a Comment