The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+17 votes

Consider the circuit above. Which one of the following options correctly represents $f\left(x,y,z\right)$

  1. $x\bar{z}+xy+\bar{y}z$
  2. $x\bar{z}+xy+\overline{yz}$
  3. $xz+xy+\overline{yz}$
  4. $xz+x\bar{y}+\bar{y}z$
asked in Digital Logic by Active (3.7k points)
edited by | 2.4k views
Minimized expression in SOP form is $f$ = $X+Y'Z$

2 Answers

+38 votes
Best answer
Result of MUX (first one), is, say $f_1 = x\bar z+ \bar yz$
Result of MUX(second one), $f= f_1\bar y +xy$

$\qquad =(x\bar z+\bar yz)\bar y+xy$
$\qquad  = x\bar y\bar z +\bar yz +xy$
$\qquad =x(\bar y\bar z +y) +\bar yz$
$\qquad  = x(\bar y+y)(\bar z+y) +\bar yz$
$\qquad =xz'+xy+y'z .$

Option A.


1. $f =I_0\bar S +I_1S,$ for $2:1$ MUX, where $I_0$ and $I_1$ are inputs, $S$ is the select line

2. Distributive property, $A+BC = (A+B)(A+C)$

3. $A+\bar A =1$
answered by Veteran (55.9k points)
edited by
You combined


xy¯z¯ & xy

If we combine


xy¯z¯ & y¯z  we get different answer
No, you will get the same, steps may increase/decrease in numbers
Sir, can you please explain how we will get the same one?
See applying these properties may increase your adrenaline in exam if you could not convert your SOP to desired answer. Better minimize the SOP obtained from circuit and then minimize each min term from options. It will be accurate. :)
+13 votes
if you solve this you will get XY' + Y'Z + XY (this can be simplified to X + Y'Z) with min terms as (1,4,5,6,7)

and option A has the same min terms

so option A is equivalent to XY' + Y'Z + XY

Ans (A)
answered by Boss (13.7k points)
need correction ...

its xy+xz'+y'z

No, XY' + Y'Z + XY is also correct!


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
49,434 questions
53,630 answers
70,898 users