My Daypo


Title of test:
CS504 Digital Logic

test CS504


Creation Date:


Number of questions: 99
Share the Test:
Share the Test:
Last comments
No comments about this test.
The days of week is an example analog parameter. True False.
The digital synchronous signal is discrete in both of time and value True False.
Digital systems can operate with extreme reliability by using error‐correcting codes. True False.
The minimum number of bits required to code four distinct elements is True False.
In general, coding requires more bits than conversion True False.
The coding of a decimal number between 0 and 9 in BCD needs the same number of bits as the conversion of this decimal number to its equivalent binary value True False.
Excess-3 is weighted coding method of decimal numbers where each digit in the decimal number is coded into four bits. True False.
Self-complementing property means that the 9's complement of a decimal number is obtained directly by changing 1’s to 0's and 0's to 1's in its binary code. True False.
6311 coding method uses only 10 combinations out of 16 to represent 10 decimal digits (0-9). True False.
The 7-bit ASCII binary codes takes the decimal range from 0 to 128 True False.
Parity bit method can detect and correct all single-bit errors. True False.
Only the odd parity can detect an odd number of bit errors, while the even parity cannot. True False.
Unique truth table but different Boolean equations and logic diagrams can express a function. True False.
In actual physical gates, if an input changes then the output change occurs instantaneously True False.
Switching algebra is a multi-valued form of Boolean algebra True False.
The dual of an algebraic expression is obtained by only interchanging + and . symbols True False.
An algebraic expression is self-dual when its dual is equal to the algebraic expression itself True False.
The absorption theorem states that: (1) X + X’Y = X + Y (2) X . (X’ + Y) = X . Y True False.
The De Morgan of an algebraic expression is obtained by taking the dual of the algebraic expression and complementing each literal in it. True False.
The De Morgan theorem of switching algebra is proved to be generalized to multiple number of Boolean variables. True False.
Minterm is AND term so it is also called the standard sum True False.
Standard product or standard sum are used to express Boolean function in standard form. True False.
A boolean function of n variables has 2n/2 minterms and 2n/2 maxterms in its truth table. True False.
(b + a + c) is a valid maxterm of a Boolean function F(a, b, c). True False.
ab is a valid minterm of a Boolean function F(a, b, c). True False.
Minterm evaluates to ‘1’ for its corresponding entry in the Boolean function truth table. True False.
POM is an abbreviation of “Product of Minterms” canonical form. True False.
Maxterm is the complement of minterm but not vice-versa. True False.
The algebraic Boolean function expression: F = Y’ + X’Z’ can be written in SOM canonical form: F = Σ(0, 1, 2, 4, 5) True False.
The algebraic Boolean function expression: G = A + B’C can be written in POM canonical form: G = Π(0, 2, 3) True False.
Given: F’(x, y, z) = Π (1, 3, 5, 7), then F(x, y, z) = Σ (0, 2, 4, 6) True False.
SOM of n-variable Boolean function is implemented as network of n-input AND gates connected to an OR gate. True False.
In general, canonical form must have fewer literals than standard form for Boolean function. True False.
SOP and POS are simplified forms of SOM and POM respectively. True False.
Each of AND, OR, XOR and XNOR gates can be extended to have more than two inputs. True False.
A gate implements a positive logic AND function will implement a negative logic OR function, and vice-versa. True False.
Circuit optimization is a more formal approach to simplification that requires three cost criteria to measure the simplicity of a circuit. True False.
Each square in K-map represents a maxterm. True False.
On 3-variable K-map, a combined eight adjacent squares represent 0-variable term. True False.
AND-Invert and Invert-OR both represent NAND gate. True False.
A 2-level POS circuit can be converted easily to a NAND-NAND implementation. True False.
NAND and NOR gates are neither commutative nor associative. True False.
A NOR gate with one input is an inverter. True False.
NOR-NOR implementation requires function to be in POM/POS form. True False.
To implement a Boolean function as two-level NOR-OR circuit, its 0’s in the k-map must be combined into SOP form. True False.
XOR and XNOR are also known as the odd and even functions respectively. True False.
XOR and XNOR functions are associative but not commutative. True False.
Analysis finds out function of given circuit, while design determines circuit of given function. True False.
The full adder circuit can be implemented using two cascaded half adder circuits. True False.
When two signed binary numbers are added, an overflow can be detected from the end carry out of the most significant bit position. True False.
The digital asynchronous signal is ……… in time and ……… in value discrete - continuous discrete - discrete continuous – discrete continuous – continuous.
The electrical signals in most present‐day digital systems use just ……… discrete values two three four five.
The number of bits, n, is required to code at maximum distinct elements. n3 n2 2n n * log(n).
A number with n decimal digits is coded with ………. bits in Excess-3. 2n n2 n3 4n.
The weights of BCD code 8,4,-2,-1 8,4,2,1 6,3,1,1 6,4,2,1.
All the following binary coding methods are self-complementing except ………. BCD Excess-3 2421 84-2-1.
2421 binary coding methods codes each decimal digit into . bits 9 6 4 2.
The Excess-3 code of the decimal number, (945)10, is ………. 100101000101 1110110001 110001111000 1001100101.
Error correction during transmission of ………-coded decimal digits is easiest of all other binary codes because only 1 bit changes from one binary value to the next value. BCD Excess3 ASCII Gray.
The extended-ASCII uses ………-bit to code 128 elements of the alphanumeric character set. 7 8 16 32.
There are .......... basic binary logical operations two three four five.
The decoded decimal value of (100010010111)2 in 84-2-1 coding is ………. (897)10 (564)10 (871)10 (675)10.
An 8-bit binary code is decoded into ……… -digit decimal number using 6432 coding. 6 4 3 2.
The theorem of Boolean algebra states that: (1) X + X = X (2) X . X = X is named ………. identity idempotence involution complement.
The postulate of Boolean algebra states that: (1) X + Y = Y + X (2) X . Y = Y . X is named ………. commutative associative distributive De Morgan.
The precedence of Boolean operators from the highest to the lowest written in order from the left to the right is ………. NOT, AND, OR, Parentheses NOT, Parentheses, AND,OR Parentheses, NOT, AND,OR Parentheses, AND, NOT, OR.
The ......... theorem states that: AB + A’C + BC = AB + A’C simplification minimization absorption consensus.
is AND term with every variable present in either true or complemented form Minterm Product Maxterm Sum.
Standard sum is another name of ………. minterm product maxterm sum.
For ......... , ‘1’ in its binary index means that the corresponding variable is normal (not complemented) while ‘0’ means that the corresponding variable is complemented. minterm product maxterm sum.
evaluates to ‘0’ for its corresponding entry in the Boolean function truth table. Minterm Product Maxterm Sum.
is a canonical form that expresses Boolean function by “ANDing” its standard sums corresponding to ‘0’ entries in the Boolean function truth table. SOM SOP POM POS.
The equivalent algebraic expression of the canonical form: F(a, b, c, d) = Π(1, 3, 6, 11) is ………. ( a + b + c + d’ ) . ( a + b + c’ + d’ ) . ( a + b’ + c’ + d ) . ( a’ + b + c’ + d’ ) ( a’ + b’ + c’ + d ) . ( a’ + b’ + c + d ) . ( a’ + b + c + d’ ) . ( a + b’ + c + d ) ( b + c + d’ ) . ( b + c’ + d’ ) . ( b’ + c’ + d ) . ( a’ + b + c’ + d’ ) ( c + d’ ) . ( c’ + d’ ) . ( b’ + c’ + d ) . ( a’ + b + c’ + d’ ).
The canonical form: the equivalent to the following algebraic expression: a’b’c’d’ + a’b’c’d + abc’d’ + abcd G(a, b, c, d) = Π(0, 1, 12, 15) G(a, b, c, d) = Π(0, 3, 14, 15) G(a, b, c, d) = Σ(0, 3, 14, 15).
The form of POM or POS is implemented as network from two-levels of .......... gates. ANDs-AND ANDs-OR ORs-AND ORs-OR.
The algebraic expression F(A, B, C) = (B + C).(A + C) is in .......... form. SOM POM SOP POS.
A gate can be extended to multiple inputs if the binary operation it represents is ………. commutative and associative commutative and distributive associative and distributive associative and De Morgan.
binary Boolean operations are commutative but not associative, so they are not extendable to more than two inputs AND and OR Buffer and Inverter NAND and NOR XOR and XNOR.
are known as the odd and even functions respectively AND and OR Buffer and Inverter NAND and NOR XOR and XNOR.
A gate implements a positive logic OR function will implement a negative logic ……… function. NOR XOR XNOR AND.
F = ( A + C’ ) . ( B’ + C ) . ( A’ + B ) has the following costs: ……….. L = 6, G = 9 and GN = 12 L = 6, G = 8 and GN = 11 L = 3, G = 6 and GN = 9 L = 3, G = 9 and GN = 12.
By combining adjacent squares in K-map, we reduce number of literals in an output ……….. minterm maxterm product term sum term.
On 4-variable K-map, a combined four adjacent squares represent ………-variable term 1 2 3 4.
The optimum POS of F(W, X, Y, Z) = Σ (1, 2, 3, 9, 10, 11, 13, 14, 15) is ………. F(W, X, Y, Z) = WZ + WY + X’Z + X’Y F(W, X, Y, Z) = Y’Z’ + W’X F(W, X, Y, Z) = ( Y’ + Z’) ( W’+ X ) F(W, X, Y, Z) = ( Y + Z ) ( W + X’ ).
The optimum SOP of F(A, B, C, D) = Σ (3, 9, 11, 12, 13, 14, 15) + Σd (1, 4, 6) is ………. F(A, B, C, D) = A’B + B’D’ F(A, B, C, D) = AB + B’D F(A, B, C, D) = (A + B’) . (B + D) F(A, B, C, D) = (A’ + B’) . (B + D’).
The optimum SOP of F(A, B, C, D) = Σ (0, 2, 3, 5, 7, 8, 9, 10, 11, 13, 15) has .......... essential prime implicants. 0 1 2 3.
Invert-AND represents ......... gate. NAND NOR XOR XNOR.
AND is equivalent to ......... with inverted inputs NAND NOR XOR XNOR.
Two-level ......... circuit can be easily converted to NOR-NOR implementation AND-OR AND-OR-Invert OR-AND OR-AND-Invert.
AND-OR-Invert implementation of a circuit can be easily converted to ………. OR-NAND NAND-AND NOR-OR AND-NAND.
is also known as the equivalence function. NAND NOR XOR XNOR.
gates are used for implementing parity generators and checkers circuits Buffer and inverted AND and OR XOR and XNOR NAND and NOR.
To check for errors in the even parity of 3-bit codes, it is needed to use .......... checker circuit. 3-bit odd function 3-bit even function 4-bit odd function 4-bit even function.
To perform circuit analysis, a ........ must be provided as an input to the analysis process. problem statement Boolean function truth table logic diagram.
The carry output of half adder circuit has the same truth table of ......... gate. NAND NOR AND OR.
The full adder circuit adds ......... bits together. two three four five.
Overflow occurs if the two binary numbers added are ………. both positive both negative both positive or both negative one of them is positive and the other is negative.
Active-low decoder is implemented with .......... gate. NAND AND NOR OR.
selects binary information from one of many input lines and directs it to a single output line. adder decoder encoder multiplexer.
Report abuse Terms of use