CSCI 1400 FINAL EXAM REVIEW QUESTIONS WITH
VERIFIED ANSWERS
What is the decimal value of the following number (4310)5? - 580
What is the decimal value of the following number (198)12? - 260
What is the decimal value of the following number (435)8? - 285
How many terms and literals in the following Boolean function
F=x'y'+x'z'+xy'z - 3 terms and 7 literals
If function f(x,y)=Σm(0,1,2,3) is derived using sum-of-products form, the final
simplification would be: - 1
Which of the following statement is not correct about the Small-Scale Integration (SSI)
integrated circuits family? - Decoders, adders, and multiplexers are examples of SSI
family
The expression w+wx+wxy+wxyz simplifies to - w
What is the simplification of the following expression
(x.x')+x - x
The set of natural numbers, together with the binary operators + and * forms a field -
False
The set of natural numbers N is closed with respect to the binary operator - by the rules
of arithmetic subtraction - False
In the set of integers, I, multiplication * is distributive over addition + - True
In the set of integers, I, addition + is distributive over multiplication * - False
Commutative property is applicable for multiplication - True
Associative property is applicable for division - False
Which of the following postulates does not belong to Huntington postulates?
a.
Associative law
b.
Commutative law
, c. The structure is closed with respect to the operators + and ⋅
d.
The operator ⋅ is distributive over the operator +
e. The operator + is distributive over the operator - a. Associative law
The set of natural numbers N is closed with respect to the binary operator +by the rules
of arithmetic addition - True
A Karnaugh map (K-map) is an abstract form of ____________ diagram organized as a
matrix of squares. - Venn Diagram
The prime implicant which has at least one element that is not present in any other
implicant is known as ___________ - Essential Prime Implicant
There are ______ cells in a 4-variable K-map. - 16
You can implement any Boolean function using only ___________ - NAND
The algebraic expression of a function is unique - False
The truth table representation of a function is unique - True
How many AND gates are required for a 1-to-8 multiplexer? - 8
How many control lines does a 8-to-1 multiplexer have? - 3
How many inputs are there in a full adder? - Three
How many outputs are there in a full adder? - 2
How many possible input combinations are there for a half adder? - 4
What is a multiplexer in a digital system? a.
A device that takes a single input signal and produces multiple output signals.
b.
A device that takes multiple input signals and produces a single output signal.
c.
A device that converts a decimal number into a corresponding binary code.
d.
A device that converts a binary code into a corresponding decimal number. - b
What is the advantage of using a priority encoder in a digital system? a.
It reduces the number of output lines required
b.
It increases the speed of the system
c.
VERIFIED ANSWERS
What is the decimal value of the following number (4310)5? - 580
What is the decimal value of the following number (198)12? - 260
What is the decimal value of the following number (435)8? - 285
How many terms and literals in the following Boolean function
F=x'y'+x'z'+xy'z - 3 terms and 7 literals
If function f(x,y)=Σm(0,1,2,3) is derived using sum-of-products form, the final
simplification would be: - 1
Which of the following statement is not correct about the Small-Scale Integration (SSI)
integrated circuits family? - Decoders, adders, and multiplexers are examples of SSI
family
The expression w+wx+wxy+wxyz simplifies to - w
What is the simplification of the following expression
(x.x')+x - x
The set of natural numbers, together with the binary operators + and * forms a field -
False
The set of natural numbers N is closed with respect to the binary operator - by the rules
of arithmetic subtraction - False
In the set of integers, I, multiplication * is distributive over addition + - True
In the set of integers, I, addition + is distributive over multiplication * - False
Commutative property is applicable for multiplication - True
Associative property is applicable for division - False
Which of the following postulates does not belong to Huntington postulates?
a.
Associative law
b.
Commutative law
, c. The structure is closed with respect to the operators + and ⋅
d.
The operator ⋅ is distributive over the operator +
e. The operator + is distributive over the operator - a. Associative law
The set of natural numbers N is closed with respect to the binary operator +by the rules
of arithmetic addition - True
A Karnaugh map (K-map) is an abstract form of ____________ diagram organized as a
matrix of squares. - Venn Diagram
The prime implicant which has at least one element that is not present in any other
implicant is known as ___________ - Essential Prime Implicant
There are ______ cells in a 4-variable K-map. - 16
You can implement any Boolean function using only ___________ - NAND
The algebraic expression of a function is unique - False
The truth table representation of a function is unique - True
How many AND gates are required for a 1-to-8 multiplexer? - 8
How many control lines does a 8-to-1 multiplexer have? - 3
How many inputs are there in a full adder? - Three
How many outputs are there in a full adder? - 2
How many possible input combinations are there for a half adder? - 4
What is a multiplexer in a digital system? a.
A device that takes a single input signal and produces multiple output signals.
b.
A device that takes multiple input signals and produces a single output signal.
c.
A device that converts a decimal number into a corresponding binary code.
d.
A device that converts a binary code into a corresponding decimal number. - b
What is the advantage of using a priority encoder in a digital system? a.
It reduces the number of output lines required
b.
It increases the speed of the system
c.
