The Gateway to Computer Science Excellence
+8 votes

The output $F$ of the below multiplexer circuit can be represented by

  1. $AB+B\bar{C}+\bar{C}A+\bar{B}\bar{C}$
  2. $A\oplus B\oplus C$
  3. $A \oplus B$
  4. $\bar{A} \bar{B} C+ \bar{A} B \bar{C}+A \bar{B} \bar{C}$
in Digital Logic by Boss (30.2k points)
edited by | 830 views
An easy would be to convert the expression obtained to 0s and 1s. And then, you can notice the fact that there are all possible combinations of odd  $\#1$s in each of the terms. Thus it would be the XOR of the inputs.

1 Answer

+13 votes
Best answer
Answer is B)



$=$$A\oplus B\oplus C$
by Veteran (117k points)
edited by
Hey, can you explain your answer, please? Shouldn't it be A'B'C + A'BC' + AB'C' + ABC?
yes, that is
yes, it's A⊕B⊕C,  ex-or is an odd function, it means number of boolean variables in un-prime form will be odd.
Can you explain what you mean by un-prime form here?
A variable has two forms p(non-prime) p'(prime (or) complemented). in exor function there will always be odd number of non-prime variables in each minterm,

can you please explain how you got


by using


I am unable to understand this part can uh  please explain



@srestha how to know if A is lsb or B is lsb for the select lines?
It is like that if not given than you have to take MSB RHS side i.e. B here and LSB LHS i.e. A.
yes, just general assumption


it is simple

$A'B'C+ABC=\left ( A\odot B \right )C$

Now $\left ( A\odot B \right )=\left ( A '+B\right )\left ( A+B' \right )$

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,647 questions
56,492 answers
100,708 users