The Gateway to Computer Science Excellence
0 votes
Suppose only one multiplexer and one inverter are allowed to be used to implement any Boolean function of variables.

What is the minimum size of the multiplexer needed?

A.2^n line to 1 line

B.2^(n+1) line to 1 line

C.2^(n-1) line to 1 line

D.2^(n-2) line to 1 line
closed as a duplicate of: GATE2007-34
in Digital Logic by (87 points)
closed by | 230 views

let there are n variables in boolean function.

Then we can implement it using 2n-1 to 1

We can connect significant n-1 input to the select line and LSB to the input of mux using inverter

So answer should be C)

Yes u r correct..but can u please elaborate a bit coz I didn't understand d fundamental concept behind your answer..thanx in advance

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,737 questions
57,380 answers
105,321 users