Register

GATE CSE 1990 | Question: 5-b

• retagged by
4,527 views
23 votes
23 votes
Show with the help of a block diagram how the Boolean function :

$f=AB+BC+CA$

can be realised using only a $4:1$ multiplexer.
• retagged by
User Avatar

6 Answers

0 votes
0 votes
A B C RESULT
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

 

A B Result in terms of c
0 0 0
0 1 C
1 0 C
1 1 1

This might help in understanding how C comes as input.

User Avatar
–1 votes
–1 votes

Answer.

• reshown by
User Avatar
Page:
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

21 votes
21 votes
5 answers
1
makhdoom ghaya asked Nov 23, 2016
6,373 views
GATE CSE 1990 | Question: 5-c
For the synchronous counter shown in Fig$.3,$ write the truth table of $Q_{0}, Q_{1}$, and $Q_{2}$ after each pulse, starting from $Q_{0}=Q_{1}=Q_{2}=0$ and determine the counting sequence and also the modulus of the counter.
For the synchronous counter shown in Fig$.3,$ write the truth table of $Q_{0}, Q_{1}$, and $Q_{2}$ after each pulse, starting from $Q_{0}=Q_{1}=Q_{2}=0$ and determine the...
User Avatar
19 votes
19 votes
3 answers
2
makhdoom ghaya asked Nov 23, 2016
6,329 views
GATE CSE 1990 | Question: 5-a
Find the minimum product of sums of the following expression $f=ABC + \overline{A}\;\;\overline{B}\;\;\overline{C}$
Find the minimum product of sums of the following expression$f=ABC + \overline{A}\;\;\overline{B}\;\;\overline{C}$
User Avatar
5 votes
5 votes
1 answer
4
makhdoom ghaya asked Nov 24, 2016
3,111 views
GATE CSE 1990 | Question: 8b
State the Booth's algorithm for multiplication of two numbers. Draw a block diagram for the implementation of the Booth's algorithm for determining the product of two $8$-bit signed numbers.
State the Booth's algorithm for multiplication of two numbers. Draw a block diagram for the implementation of the Booth's algorithm for determining the product of two $8$...
User Avatar
Link Copied!