Ask
Login
0
8.6kviews
Implement the following logic function using all 4:1 multiplexers with select inputs as 'B','C','D','E' only $F(A,B,C,D,E) = \sum m(0,1,2,3,6,8,9,10,13,15,17,20,24,30)$.
written 8.4 years ago by gravatar for teamques10 teamques10 ★ 67k •   modified 8.4 years ago

Mumbai University > COMPS > Sem 3 > Digital Logic Design and Analysis

Marks: 10 M

Year: Dec 2013
digital logic design
ADD COMMENT EDIT
1 Answer
2
493views
written 8.4 years ago by gravatar for teamques10 teamques10 ★ 67k

Truth Table:

enter image description here

  • We have to use 4:1 MUX only, therefore we need total 5 4:1 mux to form 16:1MUX and 16:1 MUX has only 4 select lines so we need to modify the above truth table. Therefore to these 4 select lines the inputs B, C, D and E will be connected resp.
  • Now for the remaining $5^{th}$ variable we need to observe the relationship between F and A for each group of 2 rows. There are 4 possible values for F as 0, 1, AandA. It is converted as below:

enter image description here

enter image description here
ADD COMMENT EDIT
Please log in to add an answer.