0

enter image description here

The answer to the question is A in case someone thinks Im cheating for a test or something. I really wan't to understand how to solve such questions. I am guessing there is some way to bring these brackets together and to get a simplified circuit but I don't understand it fully. Maybe something regarding truth tables?

Peter Cordes
  • 328,167
  • 45
  • 605
  • 847
user737163
  • 431
  • 3
  • 9

1 Answers1

3
  abc' + a'bc' + a'b'c' + ab'c'        initial expression
= (a + a')bc' + a'b'c' + ab'c'         distributive law
= (T)bc' + a'b'c' + ab'c'              additive inverse
= bc' + a'b'c' + ab'c'                 multiplicative identity
= bc' + (a' + a)b'c'                   distributive law
= bc' + (T)b'c'                        additive inverse
= bc' + b'c'                           multiplicative identity
= (b + b')c'                           distributive law
= (T)c'                                additive inverse
= c'                                   multiplicative identity

The expression is equivalent to the inverse of c and so one logic gate is enough.

Patrick87
  • 27,682
  • 3
  • 38
  • 73
  • Oh wow that is brilliant. I thought the easiest way was with truth tables. Thank you very much for this amazing answer! @Patrick87 – user737163 Dec 11 '20 at 13:42