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. Excess3 is weighted coding method of decimal numbers where each digit in the decimal
number is coded into four bits. True False. Selfcomplementing 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 (09). True False. The 7bit ASCII binary codes takes the decimal range from 0 to 128 True False. Parity bit method can detect and correct all singlebit 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 multivalued 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 selfdual 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 viceversa. 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 nvariable Boolean function is implemented as network of ninput 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 viceversa. 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 Kmap represents a maxterm. True False. On 3variable Kmap, a combined eight adjacent squares represent 0variable term. True False. ANDInvert and InvertOR both represent NAND gate. True False. A 2level POS circuit can be converted easily to a NANDNAND 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. NORNOR implementation requires function to be in POM/POS form. True False. To implement a Boolean function as twolevel NOROR circuit, its 0’s in the kmap 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 Excess3. 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 selfcomplementing except ………. BCD Excess3 2421 8421. 2421 binary coding methods codes each decimal digit into . bits 9 6 4 2. The Excess3 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 extendedASCII 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 8421 coding is ………. (897)10 (564)10 (871)10 (675)10. An 8bit 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: ..........is 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 twolevels of .......... gates. ANDsAND ANDsOR ORsAND ORsOR. 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 Kmap, we reduce number of literals in an output ……….. minterm maxterm product term sum term. On 4variable Kmap, 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. InvertAND represents ......... gate. NAND NOR XOR XNOR. AND is equivalent to ......... with inverted inputs NAND NOR XOR XNOR. Twolevel ......... circuit can be easily converted to NORNOR implementation ANDOR ANDORInvert ORAND ORANDInvert. ANDORInvert implementation of a circuit can be easily converted to ………. ORNAND NANDAND NOROR ANDNAND. 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 3bit codes, it is needed to use .......... checker circuit. 3bit odd function 3bit even function 4bit odd function 4bit 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. Activelow 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.
