Final_Exam_skhemotekhnika
.pdf
Karnaugh Maps
(from this category, there are 4 questions on the exam)
1. Find an algebraic expression for the following 5-variable map of function F which
requires minimum gates.
o F A B A C D A B C A B D B C E o F A B A C E A B E A B D B C E
o F A B A C A B C A B D B C
o F A B A C D A B C A B D B C
2.Find an algebraic expression for the following 5-variable map of function F which
requires minimum gates.
o F B E A D A B C
o F B E A C D E A B C E
o F B E A B C E A D
o F B E A C D E A C D E A B C E
3.Find an algebraic expression for the following 5-variable map of function F which
requires minimum gates.
o F B D A B C D E B C D o F B D A B C D E B C D
oF B D A B C D B C D E
oF B D A B C D B C D E
4.Find an algebraic expression for the following K-map which requires minimum gates.
oA D B C AC B D
oAC D A B C AC A B C D
oA D B C AC B D
oAC D A B C AC B D
5.Find an algebraic expression for the following K-map which requires minimum gates.
oB C ABD ABD ACD
o B C D ABD ABD ACD
o B C ABD ABD AC D
oB C D ABD ABD ACD
6.Find an algebraic expression for the following K-map which requires minimum gates.
oC D A B C B
o C D A B A B A C
o C D A B C B A C
o C D A B A C
7.Find an algebraic expression for the following K-map which requires minimum gates.
o L D
o L A C
o L C
oL A D
8.Find an algebraic expression for the following K-map which requires minimum gates.
oF A B A D
oF A C D A B B D
oF AC D A B B D
oF A B AC
9.Find an algebraic expression for the following K-map which requires minimum gates.
oF A B A D CD
o F B C D A B B D AB o F B C D A B B D AB o F A B A D C D
10.Find an algebraic expression for the following K-map which requires minimum gates.
o F A B ACD B D o F A B ACD B C
oF A B ACD A B D
oF A B ACD A B C
11.Find an algebraic expression for the following K-map which requires minimum gates.
oF AD ABC A B D ABC
o F AD ABD A B C ABC
oF A B D ABC BCD AD ABC
oF A B C ABD BC D AD ABC
12.Find an algebraic expression for the following K-map which requires minimum gates.
oF B C D A B A D
o F B C D A B A D o F B C D A B A D o F B C D A B A D
13.Find an algebraic expression for the following K-map which requires minimum gates.
o G B D AD ABD AB o G B D AD ABD AB
o G B D AD ABD AB
o G B D AD ABD AB
14.Find an algebraic expression for the following 5-variable map of function F which
requires minimum gates.
o F A B C D B C D A B D E A B D E A B D E B C E
o F A B E D A B D E A B D E A B D E B C D E B C E A B C D E o F A B E D A B D E A B D E A B D E B C D E B C E
o F A B C D B C D A B D E A B D E A B D E B C E
15.Find an algebraic expression for the following 5-variable map of function F which
requires minimum gates. 
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
o |
F B D E BCDE B C D A C D ABCD A B D E |
|||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
o |
F B D E BCDE B C D A C D ABC D A B D E |
|||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
o |
F B D E BCDE B C D A C D ABCD A B D E |
|||||||||||||||||||||||||||||
o F B D E BC DE B C D A C D ABC D A B D E
16.Find an algebraic expression for the following 5-variable map of function F which
requires minimum gates.
o F B D AC A C D E BCE o F B D AC A C D E BCE o F B D AC AC D E BCE
o F B D AC AC D E BCE
17.Find an algebraic expression for the following 5-variable map of function F which
requires minimum gates. 
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
o |
F E ABD EBC ABCD BCD E B C D |
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
o |
F E ABD EBC ABCD BCD E B C D |
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
o |
F E ABC EBC ABCD BCD E B C D |
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
o |
F E ABD EBD ABCD BCD E B C D |
|||||||||||||||||||||||||||||||
HAZARDS:
(from this category, there are 2 questions on the exam)
18.For the following logic function, F A B B C A C what logic masks are required to be added in order to eliminate hazards?
o A C AB BC o A D AC BD o A C AB BC o A C AB BC
19.For the following logic function, F AB B D ACD what logic masks are required to be added in order to eliminate hazards?
o AD BCD A B C o AC BD A B D o BD BC A B C
oCD A B C
20.For the following logic function, F A(B C) CD ( A D)(B D) what logic masks are required to be added in order to eliminate hazards?
oBC
o AC o CD
oAB
21.For the following logic function, F B(C D) D A (B A)(C A) what logic masks are required to be added in order to eliminate hazards?
oCD
o DA o AB
oBD
22.For the following logic function, F A B C AC D A B C A C D A B D what logic masks are required to be added in order to eliminate hazards?
oB D ACD ABC
o B D CD BC o B C AD AC
o B C ACD ABC
THEORY (easy):
(1 question on the exam)
23.What is this element? 
o OR o XOR
o AND o NOT
24.What is this element?
o OR o XOR o AND o NOT
25.What is this element?
o OR o XOR o AND o NOT
26.What is this element? 
o OR o XOR o AND o NOT
27.What is the mathematical name of the NOT gate?
o Inverse o Addition o Division
o Multiplication
28.What is the mathematical name of the OR gate?
o Inverse o Addition o Division
o Multiplication
29.What is the mathematical name of the AND gate?
o Inverse o Addition o Division
o Multiplication
THEORY from LABS:
(3 questions on the exam)
30.What is this device? 
o Half adder o Full adder o Multiplexer
o Demultiplexer
31.What is this device? 
o Half adder o Full adder o Multiplexer
o Demultiplexer
32.What is this device?
o Half adder o Full adder o Multiplexer
o Demultiplexer
33.What is this device?
o Half adder o Full adder o Multiplexer
o Demultiplexer