The Gateway to Computer Science Excellence
+13 votes
730 views

Three switching functions $f_1, \: f_2 \:$ and $f_3$ are expressed below as sum of minterms.

  • $f_1 (w, x, y, z) = \sum \: 0, 1, 2, 3, 5, 12$
  • $f_2 (w, x, y, z) = \sum \: 0, 1, 2, 10, 13, 14, 15$
  • $f_3 (w, x, y, z) = \sum \: 2, 4, 5, 8$

Express the function $f$ realised by the circuit shown in the below figure as the sum of minterms (in decimal notation).

 

in Digital Logic by Veteran (105k points)
edited by | 730 views
+8

AND gate is nothing but the INTERSECTION operation and OR gate is UNION operation...

So, F1  AND  F2 = F1 ∩ F2

                              ={0,1,2,3,5,12 }   ∩  {0,1,2,10,13,14,15 }

                              ={0,1,2 }

    This output will goes to input to the OR gate, let say its name is F4={0,1,2 }

Now, F4 OR F3  = F4 ∪ F3

                            ={0,1,2 } ∪ {2,4,5,8 }

                            ={0,1,2,4,5,8}

+1
superb

1 Answer

+14 votes
Best answer

Final output $= \sum  0,1,2,4,5,8$

  • $f_1(w,x,y,z) = \sum 0,1,2,3,5,12$
  • $f_2(w,x,y,z) = \sum 0,1,2,10,13,14,15$
  • $f_3(w,x,y,z) = \sum 2,4,5,8$

$f1\text{ AND }f_2$ will give the common minterms - $f_{12} =\sum 0,1,2.$

Now $f_{12} \text{ OR } f_3 = \sum 0,1,2,4,5,8.$

by Boss (20k points)
edited by

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,648 questions
56,429 answers
195,206 comments
99,915 users