The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+13 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 Loyal (4.3k points) | 1.3k views
Minimized expression in SOP form is $f$ = $X+Y'Z$

2 Answers

+29 votes
Best answer

Result of MUX (first one), is,say f1, = xz'+ y'z
Result of MUX(second one , f= f1y' +xy

=(xz'+y'z)y'+xy  = xy'z' +y'z +xy =x(y'z' +y) +y'z  = x(y'+y)(z'+y) +y'z   =xz'+xy+y'z .

Option A.


1. f =I0S' +I1S ,for 2:1 MUX , where I0 and I1 are inputs , S is select line

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

3. A+A' =1


answered by Veteran (55.2k points)
selected by
+12 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 Veteran (14.1k points)
need correction ...

its xy+xz'+y'z

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

33,687 questions
40,230 answers
38,790 users