The Gateway to Computer Science Excellence
0 votes
230 views
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
0

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)

0
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
198,528 comments
105,321 users