Recent questions tagged goclasses-digital-logic-practice-questions

6 6 votes
2 2 answers
280
280 views
The function $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D})=\Sigma _m(1,2,4,7,8,11,13,14)$ is to be implemented using an $8:1$ MUX with select lines $\mathrm{S}...
3 3 votes
2 2 answers
239
239 views
A $4:1$ MUX has select lines $\mathrm{R}$ and $\mathrm{S}$, where $\mathrm{R}$ is the MSB and $\mathrm{S}$ is the LSB. The data inputs are $\mathrm{I}_0=\mathrm{P}+\mathr...
5 5 votes
2 2 answers
202
202 views
The function $\mathrm{F}(\mathrm{A},\mathrm{B})=\mathrm{A}\oplus\mathrm{B}$ is to be implemented using a $2:1$ MUX with select line $\mathrm{S}=\mathrm{A}$. What should b...
4 4 votes
2 2 answers
207
207 views
The function $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C})=\Sigma _m(1,2,5,7)$ is to be implemented using a $4:1$ MUX with select lines $\mathrm{S}_1=\mathrm{A}$ and $\ma...
6 6 votes
2 2 answers
256
256 views
A $4:1$ MUX has select lines $\mathrm{S}_1=\mathrm{A}$ and $\mathrm{S}_0=\mathrm{B}$. The data inputs are $\mathrm{I}_0=0$, $\mathrm{I}_1=\mathrm{C}$, $\mathrm{I}_2=\math...
6 6 votes
2 2 answers
283
283 views
For $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D})=\Sigma_m(2,3,6,7,8,10,14)+\mathrm{d}(0,11,15)$, how many prime implicants and essential prime implicants are ...
4 4 votes
3 3 answers
217
217 views
For $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D})=\Sigma _m(0,2,3,4,6,7,9,11,13,15)$, which of the following are correct minimal SOP forms? (Select all that ap...
5 5 votes
3 3 answers
221
221 views
For $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D})=\Sigma _m(1,3,5,7,8,9,13,15)$, which of the following are prime implicants? (Select all that apply.)$\mathrm{...
6 6 votes
3 3 answers
208
208 views
For the Boolean function $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D})=\Sigma _m(2,3,5,7,8,10,12,13)$, how many essential prime implicants are present?
3 3 votes
2 2 answers
181
181 views
For the Boolean function $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D})=\Sigma_m(0,1,2,5,6,7,8,9,10,14)$, how many prime implicants and essential prime implican...
3 3 votes
3 3 answers
239
239 views
For the Boolean function $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D})=\Pi _M(0,2,9,13)+\mathrm{d}(8,10,12)$, which of the following is the minimal POS form us...
4 4 votes
4 4 answers
288
288 views
For the Boolean function $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D})=\Pi _M(3,6,7,12,14)$, which of the following is a correct minimal POS form using K-map?$...
5 5 votes
3 3 answers
204
204 views
For the Boolean function $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D})=\Pi _M(1,3,5,7,13,15)$, which of the following is the minimal POS form using K-map?$\mat...
4 4 votes
3 3 answers
213
213 views
For the Boolean function $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D})=\Sigma _m(0,4,5,6,7,8,9)$, which of the following is the minimal POS form using K-map?$\...
3 3 votes
2 2 answers
201
201 views
For the Boolean function $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D})=\Sigma _m(1,3,7,11,15)+\mathrm{d}(0,2,5)$, which of the following is the minimal SOP for...
4 4 votes
4 4 answers
286
286 views
For the Boolean function $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D})=\Sigma _m(0,2,4,5,6,7,8,10,13,15)$, which of the following is the minimal SOP form using...
4 4 votes
2 2 answers
209
209 views
For the Boolean function $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D})=\Sigma _m(0,1,2,4,5,7,11,15)$, which of the following is a correct minimal SOP form usin...
3 3 votes
2 2 answers
159
159 views
For the Boolean function $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D})=\Sigma _m(0,1,2,3,8,9,10,11,14,15)$, which of the following is the minimal SOP form usin...
2 2 votes
2 2 answers
200
200 views
For the Boolean function $\mathrm{F}(\mathrm{A},\mathrm{B},\mathrm{C})=\Sigma _m(1,3,4,5,7)$, which of the following is the minimal SOP form?$\mathrm{F}=\mathrm{A}+\mathr...
2 2 votes
3 3 answers
207
207 views
Simplify the Boolean expression $\mathrm{Z=AB+(C'+A'B')'+A'(AB+AC'D')}$ and identify its minterm form.$\mathrm{Z=AB+AC+BC},\ \quad\Sigma _m(6,7,10,11,12,13,14,15)$ $\math...
5 5 votes
3 3 answers
282
282 views
For $F(A,B,C)=A'B+B'C+AC'$, which of the following is the correct canonical POS form?$(A+B+C)(A'+B'+C')$ $(A+B+C')(A'+B'+C)$ $(A+B'+C)(A'+B+C')$ $(A'+B+C)(A+B'+C')$
5 5 votes
3 3 answers
204
204 views
For $F(X,Y,Z)=X'+YZ'+YZ$, which of the following is the correct canonical POS form?$(X'+Y+Z)(X'+Y+Z')$ $(X+Y+Z)(X+Y+Z')$ $(X'+Y'+Z)(X'+Y'+Z')$ $(X+Y'+Z)(X+Y'+Z')$
5 5 votes
3 3 answers
269
269 views
For $F(A,B,C,D)=\Sigma _m(1,2,5,7)$, which of the following is the correct canonical SOP form?$A'B'C'D+A'B'CD'+A'BC'D+A'BCD$ $A'B'C'D'+A'B'CD+A'BC'D'+A'BCD'$ $AB'C'D+A'B'...
3 3 votes
3 3 answers
210
210 views
For $F(A,B,C)=\Pi _M(1,2,4,6)$, which of the following is the correct canonical SOP form?$A'B'C'+A'BC+AB'C+ABC$ $A'B'C+A'BC'+AB'C'+ABC'$ $A'BC'+AB'C+A'B'C+ABC$ $A'B'C'+A'...
1 1 vote
2 2 answers
197
197 views
For $F(X,Y,Z)=\Sigma _m(0,2,3)$, which of the following is the correct canonical SOP form?$X'Y'Z'+X'YZ'+X'YZ$ $X'Y'Z+XY'Z'+XY'Z$ $X'Y'Z'+X'Y'Z+X'YZ'$ $XYZ+XY'Z+X'YZ$
3 3 votes
3 3 answers
286
286 views
For a Boolean function $F(A,B,C)$, where $A$ is the most significant variable, the output is $0$ for input combinations $000$, $011$, and $101$. Which of the following is...
4 4 votes
3 3 answers
365
365 views
Simplify the Boolean expression $F=(A+\overline{B})(A+C)+\overline{A}B+BC$.$A+B+C$ $A+\overline{B}C$ $AB+BC$ $A+C$
5 5 votes
4 4 answers
317
317 views
In the following hexadecimal addition, find the digit $x$. $$(4x\mathrm{D})_{16}+(2\mathrm{B}7)_{16}=(744)_{16}$$
6 6 votes
2 2 answers
241
241 views
How many $8$-bit patterns represent the same decimal value when interpreted as sign-magnitude and $1$'s complement numbers?$64$ $127$ $128$ $255$
5 5 votes
2 2 answers
196
196 views
An $8$-bit pattern represents $-45$ in $2$'s complement form. If the same bit pattern is interpreted as a $1$'s complement number, what decimal value does it represent?$-...