2 Marks Q&A. Digital Principles & Systems Design. 3rd SEM CSE & IT
|
|
- Maria Violet Joseph
- 7 years ago
- Views:
Transcription
1 2 Marks Q&A Digital Principles & Systems Design 3rd SEM CSE & IT PANIMALAR INSTITUTE OF TECHNOLOGY (JAI SAKTHI EDUCATIONAL TRUST) CHENNAI- 6 23
2 CHAPTER BOOLEAN ALGEBRA AND LOGIC GATES Number Base Conversions :. List the different number systems? i) Binary Number system ii) Octal Number system iii) Decimal Number system iv) Hexadecimal Number system 2. Express the following in decimal: a) (.) 2, b) (6.5) 6, c) (26.24) 8, d) (FAFA.B) 6, e) (.) 2 (a) (.) 2 = (x2 4 ) + (x2 3 ) + (x2 2 ) + (x2 ) + (x2 ) + (x2 - ) + (x2-2 ) + (x2-3 ) + (x2-4 ) = = (22.325) (b) (6.5) 6 = (x6 ) + (6x6 ) + (5x6 - ) = (5 (.65)) = (22.325) (c) (26.24) 8 = (2x8 ) + (6x8 ) + (2x8 - ) + (4x8-2 ) = /8 + 4/64 = (22.325) (d) (FAFA.B) 6 = (Fx6 3 ) + (Ax6 2 ) + (Fx6 ) + (Ax6 ) + (Bx6 - )
3 = (5x6 3 ) + (x6 2 ) + (5x6 ) + (x6 ) + (x6 - ) = (64, ) (e) (.) 2 = (x2 3 ) + (x2 2 ) + (x2 ) + (x2 ) + (x2 - ) + (x2-2 ) + (x2-3 ) + (x2-4 ) = = (.625) 3. Convert the following binary numbers to hexadecimal and to decimal: a)., b). Explain why the decimal answer in (b) is 8 times that of (a). To convert from binary to hexadecimal: Each 4 binary digits are equal to hexadecimal digit: a) (.) 2 = (.D) 6 b) (.) 2 = (E.8) 6 To convert from binary to decimal: a) (.) 2 = (x2 ) + (x2 - ) + (x2-2 ) + (x2-3 ) + (x2-4 ) + (x2-5 ) = () + ( ) = (.825) b) (.) 2 = (x2 3 ) + (x2 2 ) + (x2 ) + (x2 ) + (x2 - ) + (x2-2 ) = (8+4+2) + (.5) = (4.5) The decimal answer in (b) is 8 times that of (a) becau se the binary number in (b) is the same as that in (a) except that the point is shifted to the right 3 digits and this means that it is multiplied by Convert (9B2.A) H to its decimal equivalent. N = (9 x 6 2 ) + (B x 6 ) + (2 x 6 ) + ( x 6 - ) + (A () x 6-2 ) = = (2482.)
4 5. Find the decimal equivalent of (346) 7. (May, 24) (346) 7. = (3x7 2 ) + (4x7 ) + (6x7 ) = (8). 6. Convert decimal number to its octal equivalent x 8 = x 8 =. ( ) = (.5) 8 7. Convert the (53.53) to octal. (May, 2) Integer part: = (23) 8 Fractional part:.53 x 8 = x 8 = x 8 = x 8 = x 8 = x 8 = = (.4657)8 (approximate) (53.53) = ( )8 8. Convert decimal number to its hex equivalent x 6 = x 6 =.
5 Ans = (.2) 6 9. Convert the following number from one base to other (65.342) 8 = ( ) 7. (May, 28) (65.342) 8 = (6x8 ) + (5x8 ) + (3x8 - ) + (4x8-2 ) + (2x8-3 ) = ( ) Now, convert this number to base 7. Integer part: = (4) 7 Fractional part.44462x 7 = x 7 = x 7 = x 7 = = (.342) 7 (65.342) 8 = (4.342) 7. Convert to hexadecimal number. Integer part: = (6) 6 Fractional Part:.64 x 6 =.24 A.24 x 6 = x 6 = 3.44 D.44 x 6 = 7.4 7
6 Ans = (6. A3D7) 6. Convert (23.3) 4 to base 7. (May, 25) Convert the given number to decimal, (23.3) 4 = (2x4 2 ) + (3x4 ) + (x4 ) + (3x4 - ) = = (45.75) Now, convert this number to base 7. Integer part: = (63) 7 Fractional part:.75x 7 = x 7 =.75.75x 7 = x 7 =.75 = (.55) 7 (23.3) 4 = (63.55) 7 2. Convert (634)8 to binary Ans = () 2 3. Convert the following number from one base to other (Nov, 26) (a) (354.52) 6 = ( ) (b) () = ( ) 6. (a) (354.52) 6 = (3x6 2 ) + (5x6 ) + (4x6 ) + (5x6 - ) + (2x6-2 ) = = (42.888) (354.52) 6 = (42.888)
7 (b) () = (64) 7 () = (64) A hexadecimal counter capable of counting upto atleast (,) is to be constructed. What is the minimum number of hexadecimal digits that the counter must have? (May, 24) Soln: (,) = (27) 6 Complements : 5. What are the different types of number complements? i) r s Complement ii) (r-) s Complement.
8 6. What is the range of values that can be represented using n-bit 2 s complement form of representation? What is the corresponding range with n-bit s complement form? (May, 26) The given number N in the base 2 having n digits. The 2 s complement of N is defined as follows. 2 s complement of N= + (2 n- - ) to (2 n- ), Where, n is number of digits. The given number N in the base r= 2 having n digits. The (r-) s complement of N is defined as follows. s complement of N= + (2 n- - ) to (2 n- -) Where, N= given number or digit 7. Add ( ) 2 and ( ) 2 (+) Answer = ( ) 2 8. Substract ( ) 2 from ( ) 2 (-) Answer = ( ) 2 9. Why complementing a number representation is needed? Complementing a number becomes as in digital computer for simplifying the subtraction operation and for logical manipulation complements are used. 2. Obtain the s and 2 s complement of the following binary numbers: a) b) c) d) e)
9 Soln: s complement : change every to and vice versa. 2 s complement: change every to and vice versa, then add () to the LSB. a) s complement: () 2 2 s complement : (+) ( ) b) s complement: () 2 2 s complement : (+) ( ) c) s complement: () 2 2 s complement : (+) ( ) d) s complement: () 2 2 s complement : (+) ( ) e) s complement: () 2 2 s complement :
10 (+) ( ) Find 2 s complement of ( ) 2 Soln: - s Complement (+) ( ) 2-2 s complement Substract ( ) 2 from ( ) 2 using 2 s complement method. Soln: - s Complement of ( ) s complement s comp. of ( ) in 2 s complement form To get the answer in true form, take the 2 s complement and assign negative number to the answer. Answer in true form - ( ) Perform subtraction using s complement () 2 () 2. (+) s complement of ()2 (+) (Add carry to LSB) ( )2 Y- X = ()2
11 24. Given two binary numbers X = and Y =, perform subtraction. (a) X -Y and (b) Y - X using 2's complements. a) X = (2's complement of Y) Discard end carry Answer: X - Y = () 2 b) Y = (2's complement of X) There is no end carry, So, take 2 s complement again for the above answer. Answer is Y-X = - (2's complement of ) = - () Given two binary numbers X = and Y =, perform subtraction. (a) X -Y and (b) Y - X using 's complements. a) X - Y = - X = ('s complement of Y) Discard end carry = + Answer: X - Y = () 2 b) Y - X = - Y = ('s complement of X) There is no end carry. Answer is Y - X = - ('s complement of )
12 = - () What are the different ways to represent a negative number? (Nov, 26) The different ways of representing a negative number arei. In ordinary arithmetic, the negative sign is indicated by a minus sign. ii. In signed magnitude representation, in which MSB is indicated as to represent negative number. iii. In signed s complement representation, in which the negative number is indicated by its s complement. iv. In signed 2 s complement representation, in which the negative number is indicated by its 2 s complement. Binary Codes : 27. Mention the different type of binary codes? The various types of binary codes are, i. BCD code (Binary Coded decimal). ii. Self-complementing code. iii. iv. The excess-3 (X s-3) code. Gray code. v. Binary weighted code. vi. Alphanumeric code. vii. The ASCII code. viii. Extended binary-coded decimal interchange code (EBCDIC). ix. Error-detecting and error-correcting code. x. Hamming code. 28. State the different classification of binary codes? i. Weighted codes ii. Non - weighted codes iii. Reflective codes iv. Sequential codes
13 v. Alphanumeric codes vi. Error Detecting and correcting codes. 29. What is meant by bit? A binary digit is called bit 3. Define byte? Group of 8 bits. 3. State the steps involved in Gray to binary conversion? The MSB of the binary number is the same as the MSB of the gray code number. So write it down. To obtain the next binary digit, perform an exclusive OR operation between the bit just written down and the next gray code bit. Write down the result. 32. What are error detecting codes? (Nov, 27) When the digital information in the binary form is transmitted from one circuit or system to another circuit or system an error may occur. To maintain the data integrity between transmitter and receiver, extra bit or more than one bit is added in the data. The data along with the extra bit/bits forms the code. Code which allow only error detection are called error detecting codes. 33. Convert gray code into its binary equivalent. Gray Code : Binary Code: 34. State the abbreviations of ASCII and EBCDIC code? ASCII - American Standard Code for Information Interchange. EBCDIC - Extended Binary Coded Decimal Information Code. 35. What is advantage of gray codes over binary number sequence? (May, 27) The advantage of gray codes over the binary number is that only one bit in the code group changes when going from one number to the next.
14 The gray code is used in applications where the normal sequence of binary number may produce an error or ambiguity during the transition from one number to next. Boolean Algebra & Theorems : 36. What are basic properties of Boolean algebra? The basic properties of Boolean algebra are commutative property, associative property and distributive property. 37. State the associative property of Boolean algebra. The associative property of Boolean algebra states that the OR ing of several variables results in the same regardless of the grouping of the variables. The associative property is stated as follows: A+ (B+C) = (A+B) +C 38. State the commutative property of Boolean algebra. The commutative property states that the order in which the variables are ORed makes no difference. The commutative property is: (A+B) = (B+A) 39. State the distributive property of Boolean algebra. The distributive property states that ANDing several variables and ORing the result with a single variable is equivalent to ORing the single variable with each of the several variables and then ANDing the sums. The distributive property is: A+BC= (A+B) (A+C) 4. State De Morgan's theorem. De Morgan suggested two theorems that form important part of Boolean algebra. They are, ) The complement of a product is equal to the sum of the complements.
15 (A.B)' = A'+B' 2) The complement of a sum term is equal to the product of the complements. (A+B)' = A'.B' 4. State the absorption law of Boolean algebra. The absorption law of Boolean algebra is given by, A+AB=A, A (A+B) =A. 42. Define duality property. Duality property states that, starting with a Boolean relation, you can derive another Boolean relation by. Changing each OR sign to an AND sign 2. Changing each AND sign to an OR sign 3. Complementing any or appearing in the expression For Example: A+ A = is A. A = 43. Show that A+A.B = A+B using the theorems of Boolean algebra. (Nov, 25) LHS= A+A.B = A+ AB + A B [ A+AB = A] = A+ B (A+ A ) = A+ B () [A+ A = ] = A+ B Canonical Form : 44. What are minterms? (May, 28) Each individual term in standard SOP form is called minterms 45. What are maxterms? Each individual term in standard POS form is called maxterms. 46. Find the minterms of the logical expression Y= A'B'C' +A'B'C +A'BC +ABC'
16 Y = A'B'C' + A'B'C + A'BC + ABC' = m + m +m3 +m6 = m (,, 3, 6) 47. Convert the given expression in canonical SOP form Y = AC + AB + BC Y = AC + AB + BC = AC (B + B ) + AB (C + C ) + (A + A') BC = ABC + ABC' + AB'C + AB'C' + ABC + ABC' + ABC = ABC + ABC' +AB'C + AB'C' [A + A =] = m7 + m6 +m5 +m4 = m (4, 5, 6, 7) 48. Convert the following function into sum of product form (AB+C)(B+C D). (May, 28) = (AB.B+ B.C+ AB.C D+ C.C D) = AB+ BC+ ABC D [B. B= ] [C.C = ] AND each product term having missing literals, by ORing the literals and its complement = AB (C+ C ) (D+ D ) + BC (A+ A ) (D+ D ) + ABC D = (ABC+ ABC ) (D+ D ) + (ABC+ A BC) (D+ D ) + ABC D = ABCD+ ABCD + ABC D+ ABC D + ABCD+ ABCD + A BCD+ A BCD + ABC D = ABCD+ ABCD + ABC D+ ABC D + A BCD+ A BCD. = m5+ m4+ m3+ m2+ m7+ m6 F(A,B,C,D)= m( 6,7, 2,3,4,5) 49. Write the maxterms corresponding to the logical expression Y = (A + B + C ) (A + B' + C') (A' + B' + C) = (A + B + C ) (A + B' + C') (A' + B' + C) =M.M3.M6 = ПM (, 3, 6) 5. Find the complement of the functions F = x'yz' + x'y'z and F 2 = x (y'z' + yz). By applying De-Morgan's theorem.
17 F ' = (x'yz' + x'y'z)' = (x'yz')'(x'y'z)' = (x + y' + z) (x + y +z') F 2 ' = [x (y'z' + yz)]' = x' + (y'z' + yz)' = x' + (y'z')'(yz)' = x' + (y + z) (y' + z') 5. Find the complements for the following functions (a) F = xy + x y. (b) F 2 = (xy + y z + xz) x. (Nov, 27) (a) F = xy + x y F = (xy + x y) = (xy ). (x y) = (x +y) (x+y ) = x x+ x y + yx+ yy = x y + xy. (b) F 2 = (xy + y z + xz) x. F2 = ((xy + y z + xz) x) = (xy + y z + xz) + x = [(xy) (y z) (xz) ] + x = [(x +y ) (y+z ) (x +z )] + x = [(x y+ x z + + y z ) ( x +z )] + x = x x y+ x x z + x y z + x yz + x z z + y z z + x = x y+ x z + x y z + x yz + x z + y z + x [x+ x = x], [x. x = x] = x y+ x z + x z (y + y) + y z + x [x+ x = ] = x y+ x z + x z () + y z + x = x y+ x z + y z + x = x y+ x + x z + y z = x (y+) + x z+ y z [y+= ] = x (+z) + y z [y+= ]
18 = x + y z 52. Obtain the complement of f = wx y + xy + wxz using De Morgan s theorem. (May, 26) f = (wx y + xy + wxz) = (wx y) (xy ) (wxz) = (w +x+ y ) (x + y) (w + x + z ) = (w x + w y+ xx + xy+ x y + yy ) (w + x + z ) = (w x + w y+ xy+ x y ) (w + x + z ) = w x. w + w y. w + xy. w + x y. w + w x. x +w y. x + xy. x + x y. x + w x. z + w y. z + xy. z + x y.z = w x + w y+ w xy+ w x y + w x + w x y+ + x y + w x z + w yz + xyz + x y z = w x + w y+ w xy+ w x y + w x y+ x y + w x z + w yz + xyz + x y z = w x ( + y + y+ z )+ w y( + x+ z )+ x y (+ z )+ xyz = w x ()+ w y()+ x y ()+ xyz = w x + w y+ x y + xyz Minimization of Boolean Expressions : 53. Simplify the following using De Morgan's theorem [((AB)'C)'' D]' L.H.S. = [((AB)'C)'' D]' = ((AB)'C)'' + D' [(AB)' = A' + B'] = (AB)' C + D' = (A' + B ) C + D' 54. Reduce A'B'C' + A'BC' + A'BC A'B'C' + A'BC' + A'BC = A'C'(B' + B) + A'B'C = A'C' + A'BC [A + A' = ]
19 = A'(C' + BC) = A'(C' + B) [A + A'B = A + B] 55. Reduce A.A'C A.A'C =.C [A.A' = ] = 56. Reduce AB + (AC)' + AB C (AB + C) AB + (AC)' + AB C (AB + C) = AB + (AC)' + AAB'BC + AB'CC = AB + (AC)' + AB'CC [A.A' = ] = AB + (AC)' + AB'C [A.A = ] = AB + A' + C' =AB'C [(AB)' = A' + B'] = A' + B + C' + AB'C [A + AB' = A + B] = A' + B'C + B + C' [A + A'B = A + B] = A' + B + C' + B'C = A' + B + C' + B' = A' + C' + = [A + =] 57. Simplify the following expression Y = (A + B) (A + C ) (B' + C ) Y = (A + B) (A + C ) (B' + C ) = (AA' + AC +A'B +BC) (B' + C') [A.A' = ] = (AC + A'B + BC) (B' + C ) = AB'C + ACC' + A'BB' + A'BC' + BB'C + BCC' = AB'C + A'BC' 58. Show that (X + Y' + XY)( X + Y')(X'Y) = (X + Y' + XY)(X + Y')(X'Y) = (X + Y' + X) (X + Y ) (X' + Y) [A + A'B = A + B] = (X + Y ) (X + Y ) (X'Y) [A + A = ] = (X + Y ) (X'Y) [A.A = ]
20 = X.X' + Y'.X'.Y = [A.A' = ] 59. Prove that ABC + ABC' + AB'C + A'BC = AB + AC + BC ABC + ABC' + AB'C + A'BC = AB(C + C') + AB'C + A'BC = AB + AB'C + A'BC = A (B + B'C) + A'BC = A (B + C) + A'BC = AB + AC + A'BC = B (A + C) + AC = AB + BC + AC = AB + AC +BC...Proved 6. Reduce A (A + B) A (A + B) = A.A + A.B = A + A.B = A ( + B) [ + B = ] = A. 6. Simplify the following Boolean function: (a) x (x +y) (b) xy + x z + yz. (May, 27) (a) x (x +y) = xx + xy = xy. [x. x = ] (b) xy + x z + yz. = xy + x z + yz( x+ x ) = xy + x z + xyz + x yz = xy + xyz + x z +x yz
21 = xy (+ z) + x z (+y) [+y= ] = xy+ x z. 62. Simplify the following Boolean functions to a minimum number of literals a) (x + y) (x + y ) b) xy + x z + yz (May, 2) a) (x+ y) (x+ y ) = x.x+ xy + yx+ yy = x+ xy + xy+ [ x. x= x]; [ y. y = ] = x (+ y + y) = x () [ +y= ] = x. b) xy + x z + yz. = xy + x z + yz () = xy + x z + yz (x+ x ) [x+ x = ] = xy + x z + xyz + x yz Re-arranging, = xy + xyz + x z +x yz = xy (+ z) + x z (+y) = xy () + x z () [+y= ]; [+z= ] = xy+ x z. 63. Simplify the following expression Y = (A + B) (A + C) (B + C) = (A A + A C + A B + B C) (B + C) = (A C + A B + B C) (B + C) = A B C + A C C + A B B + A B C + B B C + B C C = A B C 64. Find the minterm of xy+yz+xy'z (Nov, 28) = xy+ yz+ xy z
22 = xy+ z (y+ xy ) = xy+ z (y+ x) [x+ x y = x+ y] 65. Simplify the following Boolean expression to a minimum number of literals: A B + A C D + A B D+ A B CD (May, 29) = A B (+D) + A C D + A B CD = A B () + A C D + A B CD [+ x = ] = A B + A C D + A B CD = A B + A B CD + A C D = A B (+CD ) + A C D = A B () + A C D [+ x = ] = A B + A C D = A (B +C D ) Simplification Of Boolean functions using K-map & Tabulation Methods : 66. What are the methods adopted to reduce Boolean function? i) Karnaugh map ii) Tabular method or Quine Mc-Cluskey method iii) Variable entered map technique. 67. What is a Karnaugh map? A Karnaugh map or k map is a pictorial form of truth table, in which the map diagram is made up of squares, with each squares representing one minterm of the function. 68. What is meant by three variable map? Three variable map have 8 minterms for three variables, hence the map consists of 8 squares, one for each minterm.
23 69. What is a prime implicant? A prime implicant is a product term obtained by combining the maximum possible number of adjacent squares in the map. 7. What is an essential implicant? If a min term is covered by only one prime implicant, the prime implicant is said to be essential. 7. What are called don t care conditions? In some logic circuits certain input conditions never occur, therefore the corresponding output never appears. In such cases the output level is not defined, it can be either high or low. These output levels are indicated by X or d in the truth tables and are called don t care conditions or incompletely specified functions. 72. Simplify the following Boolean function by Karnaugh map method: F (A, B, C, D) = m (, 5, 9, 2, 3, 5) (May, 29) Therefore, F= ABD+ C D+ ABC 73. What are the drawbacks of Karnaugh map? (Nov, 27) The drawbacks of the K-map method are i. Generally it is limited to six variable map (i.e.) more than six variable involving expressions are not reduced. ii. The map method is restricted in its capability since they are useful for simplifying only Boolean expression represented in standard form. iii. It is not suitable for computer reduction.
24 iv. Care must be taken to fill in every cell with the relevant entry, such as a, (or) don t care terms. 74. Explain or list out the advantages and disadvantages of K-map method? The advantages of the K-map method are i. It is a fast method for simplifying expression up to four variables. ii. It gives a visual method of logic simplification. iii. Prime implicants and essential prime implicants are identified fast. iv. Suitable for both SOP and POS forms of reduction. v. It is more suitable for class room teachings on logic simplification. The disadvantages of the K-map method are i. It is not suitable for computer reduction. ii. K-maps are not suitable when the number of variables involved exceed four. iii. Care must be taken to fill in every cell with the relevant entry,such as a, (or) don t care terms. 75. Why we go in for tabulation method? This method can be applied to problems with many variables and has the advantage of being suitable for machine computation. 76. List out the advantages and disadvantages of Quine Mc-Cluskey method? The advantages are, i. This is suitable when the number of variables exceed four. ii. Digital computers can be used to obtain the solution fast. iii. Essential prime implicants, which are not evident in K-map, can be clearly seen in the final results. The disadvantages are, i. Lengthy procedure than K-map. ii. Requires several grouping and steps as compared to K-map. iii. It is much slower.
25 iv. No visual identification of reduction process. v. The Quine Mc-Cluskey method is essentially a computer reduction method. Logic Gates : 77. What is a Logic gate? Logic gates are the basic elements that make up a digital system. The electronic gate is a circuit that is able to operate on a number of binary inputs in order to perform a particular logical function. 78. Distinguish between positive logic and negative logic. (Nov, 23) In binary logic, two voltage levels represent the two binary digits, and. If the higher of the two voltages represents a and the lower voltage represents a, the system is called positive logic system. On the other hand, if the lower voltage represents a and the higher voltage represents a, then it is a negative logic system. 79. What are the basic digital logic gates? The three basic logic gates are AND gate OR gate NOT gate 8. Which gates are called as the universal gates? What are its advantages? The NAND and NOR gates are called as the universal gates. These gates are used to perform any type of logic application. 8. Bubbled OR gate is equal to NAND gate 82. Bubbled AND gate is equal to NOR gate
26 83. How will you use a 4 input NOR gate as a 2 input NOR gate? (May, 23) By connecting unused inputs to logic, we can use 4-input NOR gate as a 2 input NOR gate. 84. How will you use a 4 input NAND gate as a 2 input NAND gate? (Nov, 22) By connecting unused inputs to logic, we can use 4-input NAND gate as a 2 input NAND gate. 85. What is meant by a functionally complete set of logic gates? (May, 25) A set of logic gates by which we can implement any logic function is called functionally complete set of logic gates. 86. Show that a positive logic NAND gate is the same as a negative logic NOR gate. (May, 23; Nov, 24) Logic expression for NAND gate is, Y= (A.B) Y= (A.B) = A +B Y= A + B is the logic expression for negative logic NOR gate. 87. What happens when all the gates is a two level AND-OR gate network are replaced by NOR gate (May, 24; Nov, 24, IT) The output will change. We will get complemented output when all applied inputs are complemented. 88. Realize OR gate using NAND gate. (Nov, 25) OR gate using AND gate
27 CHAPTER 2 COMBINATIONAL LOGIC. Define Combinational circuit. (May 29) A combinational circuit consists of logic gates whose outputs at anytime are determined directly from the present combination of inputs, without regard to previous inputs. 2. What is a half-adder? A half-adder is a combinational circuit that can be used to add two bits. It has two inputs that represent the two bits to be added and two outputs, with one producing the SUM output and the other producing the CARRY. 3. Give the truth table for a half adder. Inputs Outputs A B Sum (S) Carry (C) 4. From the truth table of a half adder derive the logic equation
28 5. Draw the logic diagram of a half-adder. (Nov, 5; Nov 9) 6. What is a full adder? (May, 27) A full adder is a combinational circuit that forms the arithmetic sum of three input bits. It consists of 3 inputs and 2 outputs. Two of the input variables, represent the significant bits to be added. The third input represents the carry from previous lower significant position. The block diagram of full adder is given by, 7. Give the truth table for a full adder. Inputs Outputs A B Cin Sum (S) Carry (Cout)
29 8. From the truth table of a full adder derive the logic equation 9. Draw the circuit of a full-adder.. What is half-subtractor? A half-subtractor is a combinational circuit that can be used to subtract one binary digit from another to produce a DIFFERENCE output and a BORROW output. The BORROW output here specifies whether a has been borrowed to perform the subtraction.
30 . Give the truth table for a half Subtractor. (Nov, 25) Inputs Outputs A B Difference (D) Borrow (Bout) 2. From the truth table of a half-subtractor derive the logic equation 3. Draw the circuit of a half-subtractor. 4. What is a full-subtractor? A full subtractor performs subtraction operation on two bits, a minuend and a subtrahend, and also takes into consideration whether a has already been borrowed by the previous adjacent lower minuend bit or not. As a result, there are three bits to be handled at the input of a full subtractor, namely the two bits to be subtracted and a borrow bit designated as B in. There are two outputs, namely the DIFFERENCE output D and the BORROW output B o. The BORROW output bit tells whether the minuend bit needs to borrow a from the next possible higher minuend bit.
31 5. Give the truth table for a full-subtractor. (Nov, 24) Inputs Outputs A B Bin Difference(D) Borrow(Bout) 6. From the truth table of a full-subtractor derive the logic equation 7. Draw the circuit of a full-subtractor.
32 8. What is Binary parallel adder? A binary parallel adder is a digital function that produces the arithmetic sum of two binary numbers in parallel. 9. What is BCD adder? A BCD adder is a circuit that adds two BCD digits in parallel and produces a sum digit also in BCD. 2. What are Parity Generator/ Checker? A parity bit is used for the purpose of detecting errors during transmission of binary information. A parity bit is an extra bit included in a binary message to make the number of s either odd or even. The message, including the parity bit is transmitted and then checked at the receiving end for errors. An error is detected if the checked parity does not correspond with the one transmitted. The circuit that generates the parity bit in the transmitter is called a parity generator and the circuit that checks the parity in the receiver is called a parity checker. 2. Draw the circuit diagram for 3-bit parity generator. (Nov, 27)
33 22. Draw the logic diagram of 4 bit even parity checker. (Nov, 28) 23. What is Magnitude Comparator? A Magnitude Comparator is a combinational circuit designed primarily to compare the relative magnitude of two binary numbers. It receives two n-bit numbers A and B as inputs and the outputs are A>B, A=B and A<B. Depending upon the relative magnitudes of the two numbers, one of the outputs will be high. 24. List out the applications of comparators? The following are the applications of comparator Comparators are used as a part of the address decoding circuitry in computers to select a specific input/output device for the storage of data. They are used to actuate circuitry to drive the physical variable towards the reference value. They are used in control applications. 25. What is the need for code conversion? (May, 29) If two systems working with different binary codes are to be synchronized in operation, then we need digital circuit which converts one system of codes to the other. The process of conversion is referred to as code conversion. 26. What is code converter? It is a circuit that makes the two systems compatible even though each uses a different binary code. It is a device that converts binary signals from a source code to its output code. One example is a BCD to Xs3 converter.
34 27. Construct a 4-bit binary to gray code converter circuit and discuss its operation. (May, 26) The gray code is often used in digital systems because it has the advantage that only bit in the numerical representation changes between successive. 28. What is logic synthesis in HDL? (Nov, 26; Nov, 27) Logic Synthesis is the automatic process of transforming a high level language description such as HDL into an optimized netlist of gates that perform the operations specified by the source code. It is the process of deriving a list of components and their interconnections from the model of a digital system described in HDL. 29. List the important features of HDL. (Nov, 26; May 2). It is specifically oriented to describe hardware structures and behaviors. 2. It can be used to represent logic diagrams, Boolean expressions and other complex digital circuits. 3. It is used to represent and document digital systems in a form that can be read by both humans and computers. 3. Mention any two uses of HDL. (May, 26). HDL is a language that describes the hardware of digital systems in textural form. 2. It can be used to represent logic diagrams, Boolean expressions and other more complex digital circuits.
35 3. It is used to represent and document digital systems in a form that can be read by both humans and computers. 4. The language content can be stored and retrieved easily and processed by computer software in an efficient manner. CHAPTER 3 DESIGN WITH MSI DEVICES Decoders & Encoders. What do you mean by analyzing a combinational circuit? The reverse process for implementing a Boolean expression is called as analyzing a combinational circuit. (ie) the available logic diagram is analyzed step by step and finding the Boolean function. 2. What is decoder? (May, 9) A decoder is a combinational circuit that decodes the binary information on n input lines to a maximum of 2 n unique output lines. The general structure of decoder circuit is
36 3. What is encoder? (May, ) An encoder is a combinational circuit that converts binary information from 2 n input lines to a maximum of n unique output lines. The general structure of encoder circuit is 4. List out the applications of decoder?. Decoders are used in counter system. 2. They are used in analog to digital converter. 3. Decoder outputs can be used to drive a display system. 5. What are the functions of encoders and decoders? (Nov, 26) An encoder is a combinational circuit that converts binary information from 2 n input lines to a maximum of n unique output lines. A decoder is a combinational circuit that decodes the binary information on n input lines to a maximum of 2 n unique output lines. 6. Distinguish between decoder and encoder S.No Decoder Encoder
37 One of the input lines is activated corresponding to the binary input 2 Input of the decoder is an encoded information presented as n input producing 2 n possible outputs. 3 The input code generally has a fewer bits than the output code. 4 The input lines generate the binary code, corresponding to the input value Input of the encoder is a decoded information presented as 2 n inputs producing n outputs. The input code generally has more bits than the output code. 7. Implement the logic function f= m (, 2, 3, 6) using a decoder (May, 26) 8. What is priority encoder? (May, 28, May, 27) A priority encoder is an encoder that includes the priority function. The operation of the priority encoder is such that if two or more inputs are equal to at the same time, the input having the highest priority will take precedence. Inputs Outputs
38 D D D 2 D 3 Y Y V x x x x x x x x Multiplexers & Demultiplexers 9. What is a multiplexer? (Nov, 6; May ) A multiplexer is a digital switch which allows digital information from several sources to be routed into a single output line. The basic multiplexer has several data-input lines and a single output line. The selection of a particular input line is controlled by a set of selection lines. Normally there are 2 n input lines and n selection lines.. What is the function of the enable input in a Multiplexer? The function of the enable input in a MUX is to control the operation of the unit.. Implement the logic function f= AB + A.B using a suitable multiplexer. (Nov, 25) f= AB + A B = m (3, )
39 2. How can a multiplexer be used to convert 8-bit parallel data into serial form? Draw the circuit and briefly explain. (May, 26) Here, binary counter is used to derive the select inputs of the multiplexer so that as the binary counter increments its count, the next bit is available at the output of the multiplexer. The binary counter counts from to, therefore D through D 7 bits are available at the output of the multiplexer as serial output. 3. Mention the uses of multiplexer.. It can be used to realize a Boolean function 2. It can be used in communication systems e.g., time division multiplexing. 4. Mention any two applications of multiplexers. (May, 7; May, 9). Data routing
40 2. Logic function generator 3. Control sequencer 4. Parallel-to-serial converter. 5. Construct a 6 multiplexer with two 8 multiplexer and 2 multiplexer. (Nov, 28) 6. What is a demultiplexer? (May 28) A demultiplexer is a combinational logic circuit with an input line, 2 n output lines and n select lines. It routes the information present on the input line to any of the output lines. The output line that gets the information present on the input line is decided by the bit status of the selection lines.
41 7. Mention the uses of Demultiplexer. Demultiplexer is used in computers when a same message has to be sent to different receivers. Not only in computers, but any time information from one source can be fed to several places. 8. How can a decoder be converted into a demultiplexer? (Nov, 25) Decoder is a circuit which converts one form of code into another. Demultiplexer is a circuit which converts one input to many outputs. If the enable line E is taken as a data input line A and B are taken as selection lines, then it is a demultiplexer. 9. Can a decoder function as a Demultiplexer? Yes. A decoder with enable can function as a Demultiplexer if the enable line E is taken as a data input line A and B are taken as selection lines. 2. Give the applications of Demultiplexer.. It finds its application in Data transmission system with error detection. 2. One simple application is binary to Decimal decoder. 2. Give other name for Multiplexer and Demultiplexer. Multiplexer is otherwise called as Data selector. Demultiplexer is otherwise called as Data distributor.
42 22. Distinguish between decoder and demultiplexer. (May, 4; Nov, 9) S.No Decoder Demultiplexer Decoder is a many input to many Demultiplexer is a one input to many output device. output devices. 2 There are no selection lines. The selection of specific output line is controlled by the value of selection lines. 23. Design 8: multiplexer using two 4: multiplexers. 24. Design : 8 demultiplexer using two : 4 demultiplexers.
43 Memory & Programmable logic 25. Define address and word Each bit combination of the input variable is called on address. Each bit combination that comes out of the output lines is called a word. 26. What is RAM? A memory unit is a collection of storage cells together with associated circuits needed to transfer information in and out of the device. The time it takes to transfer information to or from any desired random location is always the same. Hence, the name random-access memory (RAM). 27. List the types of RAM.. Static RAM 2. Dynamic RAM 28. Explain SRAM?. Static RAM (SRAM) consists of internal latches that store the binary information. The stored information remains valid as long as the power is applied to the unit. 2. SRAM is easier to use and has shorter read and write cycle. 3. The memory capacity of a static RAM varies from 64 bit to mega bit. 29. Explain DRAM?. The dynamic RAM (DRAM) stores the binary information in the form of electric charges on capacitors. The capacitors are provided inside the chip by MOS transistors. Dynamic RAM
44 2. The stored charges on the capacitors tend to discharge with time and the capacitors must be tending to discharge with time and the capacitors must be periodically recharged by refreshing the dynamic memory. 3. DRAM offers reduced power consumption and larger storage capacity in a single memory chip. 3. Differentiate static RAM and dynamic RAM. S.No Static RAM Dyanamic RAM 2 3 It contains less memory cells per unit area. Its access time is less, hence faster memories. It consists of number of flip-flops. Each flip-flop stores one bit. It contains more memory cells per unit area. Its access time is greater than static RAM It stores the data as a charge on the capacitor. It consists of MOSFET and capacitor for each cell. 4 Refreshing circuitry is not required. Refreshing circuitry is required to maintain the charge on the capacitors every time after every few milliseconds. Extra hardware is required to control refreshing. This makes system design complicated. 5 Cost is more Cost is less. 3. Differentiate volatile and non-volatile memory? S. No. Volatile memory Non-volatile memory They are memory units which loses stored information when It retains stored information when power is turned off. power is turned off. 2 E.g. SRAM and DRAM E.g. Magnetic disc and ROM
45 32. What are the advantages of RAM? The advantages of RAM are. Non-destructive read out 2. Fast operating speed 3. Low power dissipation 4. Compatibility 5. Economy. 33. In what ways memory expansion can be achieved? The memory expansion can be achieved in two ways:. By expanding word size, 2. By expanding memory capacity. 34. How memory expansion can be achieved by expanding word size? The word size of the memory IC can be increased by connecting two memory IC s in such a way that their data bus is in series and address bus in parallel. Both memory IC s are selected simultaneously by common chip select signal to access entire expanded word at time. 35. How memory expansion can be achieved by expanding memory capacity? The memory capacity can be increased by connecting two or more memory IC s in parallel ie., the address, data and control lines are connected in parallel to all memory IC s. Each IC is selected by the separate chip select signal generated by the address decoder. 36. What is ROM? A Read-only memory (ROM) is essentially a memory device in which permanent binary information is stored. The binary information must be specified by the designer and is then embedded in the unit to form the required interconnection pattern. Once the pattern is established, it stays within the unit even when power is turned OFF and ON again.
46 37. List the types of ROM.. Masked ROM, 2. Programmable ROM (PROM) 3. Erasable ROM (EPROM) 4. Electrically Erasable ROM (EEROM) 38. Explain masked ROM. In masked ROM, mask programming is done by the manufacturer during the last fabrication process of the unit. The procedure for fabricating a ROM requires that the customer fill out the truth table, the ROM is to satisfy. 39. Explain PROM. The PROM (Programmable Read -only memory), allows user to store data/ program. It uses the fuses with material like nichrome and polycrystalline. The user can blow the fuses by passing around 2 5 ma of current for a period of 5 2 µsec. The blowing of fuses according to the truth table is called programming of ROM. The PROM programmer selectively burns the fuses according to the bit pattern to be stored. The PROM s are one-time programmable, once programmed, the information stored is permanent. 4. Explain EPROM. The EPROM (Erasable PROM), uses MOS circuitry. They store s and s as packets of charge in a buried layer of IC chip. It can be programmed by the user by a special EPROM programmer. The information stored can be erased by exposing the chip to Ultraviolet through its quartz window for 5 to 2 minutes. In EPROM s, it is not possible to erase selective information, when erased the entire information is lost. The chip can be reprogrammed. It is ideally suited for product development, college laboratories, etc.
47 4. Explain EEPROM. The EEPROM (Electrically Erasable PROM), also uses MOS circuitry. Data is stored as charge or no charge on an insulating layer, which is made very thin (< 2Å). Therefore a voltage as low as 2-25V can be used to move charges across the thin barrier in either direction for programming or erasing ROM. It allows selective erasing at the register level rather than erasing all the information, since the information can be changed by using electrical signals. It has chip erase mode by which the entire chip can be erased in msec. Hence EEPROM s are most expensive. 42. What is a Programmable logic device (PLD)? A Programmable logic device (PLD ) is an integrated circuit with internal logic gates that are connected through electronic fuses. Programming the device involves blowing the fuses along the paths that must be disconnected so as to obtain a particular configuration. It is divided into an AND array and an OR array to provide an AND-OR sum of product implementation. 43. List basic types of programmable logic devices.. PROM: Programmable Read only memory, 2. PLA: Programmable logic Array, 3. PAL: Programmable Array Logic, 4. FPGAs: Field programmable Gate Arrays, 5. CPLDs: Complex programmable Logic Devices. 44. Explain PROM? The Programmable read-only memory has a fixed AND array constructed as a decoder and programmable OR array. The programmable OR gates implement the Boolean function in sum of minterms.
48 45. Explain PAL? It has a programmable AND array and a fixed OR array. The AND gates are programmed to provide the product terms for the Boolean functions, which are logically summed in each OR gate. 46. Explain PLA The most flexible PLD is the programmable logic array (PLA), where both the AND and OR arrays can be programmed. The product term in the AND array may be shared by any OR gate to provide the required sum of product implementation. 47. Differentiate ROM & PLD s. S.No ROM (Read Only Memory) PLD s (Programmable Logic Array).It is a device that includes both It is a device that includes both AND the decoder and the OR gates with and OR gates with in a single IC package in a single IC package 2 ROM does full decoding of the variables and generates all the minterms PLD s does not provide full decoding of the variable and does not generate all the minterms.
49 48. What are the difference between PLA and PAL? (Nov, 26) S.No PLA PAL PLA is a device with a programmable AND array and programmable OR array PAL is a programmable logic device with a fixed OR array and programmable AND array. 2 PLA is comparatively difficult to PAL is easier to program as only AND gates program, as both AND and OR are programmable. array are programmable. 3 It is flexible. It is less flexible than PLA. 49. Give differences between PROM, PLA, and PAL. (Nov, 9) S.No PROM PLA PAL AND array is fixed and OR array is programmable Cheaper and simpler to use All minterms are decoded Only Boolean functions in standard SOP form can be implemented using PROM Both AND and OR arrays are programmable Costliest and complex AND array can be programmed to get desired minterms Any Boolean functions in SOP form can be implemented using PLA OR array is fixed and AND array is programmable Cheaper and simpler AND array can be programmed to get desired minterms Any Boolean functions in SOP form can be implemented using PLA 5. What are the terms that determine the size of a PAL? The size of a PAL is specified by the a. Number of inputs b. Number of products terms c. Number of outputs
50 5. What is meant by memory decoding? The memory IC used in a digital system is selected or enabled only for the range of addresses assigned to it. 52. What is access and cycle time? The access time of the memory is the time to select word and read it. The cycle time of a memory is a time required to complete a write operation. 53. When an overflow condition will encounter in an accumulator register? (Nov, 27) When the output exceeds the capacity of accumulator. 54. What is the maximum range of a memory that can be accessed using address lines? (May, 28) Maximum range of memory = 2 address lines. = 2 = 24 bytes. HDL for Combinational Circuits 55. What is VHDL? VHDL is a hardware description language that can be used to model a digital system at many level of abstraction, ranging from the algorithmic level to the gate level. The VHDL language has a combination of the following language.. Sequential language 2. Concurrent language 3. Net-list language 4. Timing specification 5. Waveform generation language.
51 56. What are the features of VHDL? The features of VHDL are. VHDL has powerful constructs. 2. VHDL supports design library. 3. The language is not case sensitive. 57. What is gate level modelling? (Nov, 27) This technique uses primitive gates and user-defined modules. It describes a schematic diagram in a textural form. 58. What are the modelling techniques available to build HDL module? (May, 27). Gate level modeling using instantiation of primitive gates and user-defined modules. 2. Data flow modeling, using continuous assignment statements with keyword assign. 3. Behavioral modeling using procedural assignment with keyword always. 59. Define entity? Entity gives the specification of input/output signals to external circuitry. An entity is modeled using an entity declaration and at least one architecture body. Entity gives interfacing between device and others peripherals. 6. List out the different elements of entity declaration? The different elements of entity declaration are:. entity_name 2. signal_name 3. mode 4. in: 5. out: 6. input
52 7. buffer 8. signal_type 6. What do you meant by concurrent statement? Architecture contains only concurrent statements. It specifies behavior, functionality, interconnections or relationship between inputs and outputs. 62. What are operators used in VDHL language? There are different types of operators used in VHDL language Logical operators : AND, OR, NOT, XOR, etc., Relational operator : equal to, <less than etc., Shift operators : SLL- Shift Left Logical, ROR- Rotate Right Logical etc., Arithmetic operators : Addition, subtraction etc., Miscellaneous operators: <= assign to etc., 63. Define VHDL package? A VHDL, package is a file containing definitions of objects which can be used in other programs. A package may include objects such as signals, type, constant, function, procedure and component declarations.
53 CHAPTER 4 SYNCHRONOUS SEQUENTIAL CIRCUITS. What is sequential circuit? The circuits in which the output variables depend not only on the present input but they also depend upon the past history of these input variables are known as sequential circuits. Block diagram of sequential circuit The memory elements are connected to the combinational circuit as a feedback path. The present state and the external inputs determine the outputs and the next state of the sequential circuit. 2. What are the differences between sequential and combinational logic circuits? (Nov, 24; Nov, 27; May 2) S.No Combinational logic Sequential logic Output depends on present input Output depends not only on present input but also depend upon the past inputs. 2 Memory unit is not required Memory unit is required to store past input variables 3 Faster in speed Slower 4 Easy to design Hard 5 Ex: Adders, Subtractor, MUX, Ex: Shift Registers, Counters DEMUX, Encoder, Decoder etc.., 3. List the classifications of sequential circuit.. Synchronous sequential circuit. 2. Asynchronous sequential circuit.
54 4. What is Synchronous sequential circuit? A Synchronous sequential circuit is a system whose behavior can be defined from the knowledge of its signal at discrete instants of time. 5. Mention one advantage and disadvantage of Asynchronous sequential circuit. (Nov, 25) Advantage: Because of the absence of clock it can operate faster than synchronous sequential circuits. Disadvantage: The charge in input signal can affect memory elements at any instant of time and it is more difficult to design. 6. Distinguish between synchronous and asynchronous sequential logic circuits. (Nov, 22; Nov, 23; May, 25) S.No Synchronous sequential circuits Asynchronous sequential circuits Memory elements are clocked flipflops flip-flops or time delay elements. Memory elements are either unclocked 2 The change in input signals can affect memory element upon The change in input signals can affect memory element at any instant of time. activation of clock signal. 3 The maximum operating speed of clock depends on time delays Because of the absence of clock, it can operate faster than synchronous circuits. involved. 4 Easier to design More difficult to design 7. What is a clocked sequential circuit? Synchronous sequential circuit that use clock pulses in the inputs of memory elements are called clocked sequential circuit. One advantage as that they don t cause instability problems.
55 Flip-flops 8. What is called latch? Latch is a simple memory element, which consists of a pair of logic gates with their inputs and outputs inter connected in a feedback arrangement, which permits a single bit to be stored. Enable signal is provided with the latch. When enable signal is active, output changes with output. When enable signal is not activated, input changes does not affect output. 9. Draw the internal circuit of a NOR gate latch and derive the truth table. (May, 26) The SR latch is a digital circuit with two inputs S and R and two cross-coupled NOR gates. Truth table: S R Qn Qn+ State No Change (NC) Reset Set x Indeterminate x *
56 . Draw the logic diagram of D-type latch. (Nov, 27). What is flip-flop? Flip-Flops are synchronous bistable devices (has two outputs Q and Q ). An edge-triggered Flip-Flop changes state either at the positive edge (rising edge) or at the negative edge (falling edge) of the clock pulse and is sensitive to its inputs only at this transition of the clock. 2. Differentiate Flip-flops from Latches. (May, 2) Latch is a sequential device that checks all of its inputs continuously and changes its outputs according to any time, independent of a clocking signal. Flip-flop is a sequential device that samples its inputs and changes its outputs only at times determined by clocking signal. 3. List different types of flip-flops. i) SR flip-flop ii) JK flip-flop iii) D flip-flop iv) T flip-flop 4. What do you mean by triggering of flip-flop? The state of a flip-flop is switched by a momentary change in the input signal. This momentary change is called a trigger and the transition it causes is said to trigger the flip-flop.
57 5. Draw the diagram of a clocked SR flip-flop using four NAND gates. (Nov, 24) 6. Draw the logic diagram for clocked D Flip-Flop. 7. Draw the logic diagram for clocked JK Flip-Flop. 8. What is a characteristic table? A characteristic table defines the logical property of the flip-flop by describing its operation in tabular form.
58 9. Draw the logic diagram for T Flip-Flop. (May, 28) 2. Draw the logic diagram for Master-slave SR Flip-Flop. 2. What is race around condition? How can it be avoided? (May, 9; Nov, 9) In a JK latch, when J and k are both high, then the output toggles continuously. This condition is called a race around condition.
Digital Logic Design. Basics Combinational Circuits Sequential Circuits. Pu-Jen Cheng
Digital Logic Design Basics Combinational Circuits Sequential Circuits Pu-Jen Cheng Adapted from the slides prepared by S. Dandamudi for the book, Fundamentals of Computer Organization and Design. Introduction
More informationModeling Sequential Elements with Verilog. Prof. Chien-Nan Liu TEL: 03-4227151 ext:34534 Email: jimmy@ee.ncu.edu.tw. Sequential Circuit
Modeling Sequential Elements with Verilog Prof. Chien-Nan Liu TEL: 03-4227151 ext:34534 Email: jimmy@ee.ncu.edu.tw 4-1 Sequential Circuit Outputs are functions of inputs and present states of storage elements
More informationCHAPTER 3 Boolean Algebra and Digital Logic
CHAPTER 3 Boolean Algebra and Digital Logic 3.1 Introduction 121 3.2 Boolean Algebra 122 3.2.1 Boolean Expressions 123 3.2.2 Boolean Identities 124 3.2.3 Simplification of Boolean Expressions 126 3.2.4
More informationThe string of digits 101101 in the binary number system represents the quantity
Data Representation Section 3.1 Data Types Registers contain either data or control information Control information is a bit or group of bits used to specify the sequence of command signals needed for
More informationChapter 7 Memory and Programmable Logic
NCNU_2013_DD_7_1 Chapter 7 Memory and Programmable Logic 71I 7.1 Introduction ti 7.2 Random Access Memory 7.3 Memory Decoding 7.5 Read Only Memory 7.6 Programmable Logic Array 77P 7.7 Programmable Array
More informationCOMBINATIONAL CIRCUITS
COMBINATIONAL CIRCUITS http://www.tutorialspoint.com/computer_logical_organization/combinational_circuits.htm Copyright tutorialspoint.com Combinational circuit is a circuit in which we combine the different
More informationSistemas Digitais I LESI - 2º ano
Sistemas Digitais I LESI - 2º ano Lesson 6 - Combinational Design Practices Prof. João Miguel Fernandes (miguel@di.uminho.pt) Dept. Informática UNIVERSIDADE DO MINHO ESCOLA DE ENGENHARIA - PLDs (1) - The
More informationDigital Electronics Detailed Outline
Digital Electronics Detailed Outline Unit 1: Fundamentals of Analog and Digital Electronics (32 Total Days) Lesson 1.1: Foundations and the Board Game Counter (9 days) 1. Safety is an important concept
More informationDigital Electronics Part I Combinational and Sequential Logic. Dr. I. J. Wassell
Digital Electronics Part I Combinational and Sequential Logic Dr. I. J. Wassell Introduction Aims To familiarise students with Combinational logic circuits Sequential logic circuits How digital logic gates
More informationBOOLEAN ALGEBRA & LOGIC GATES
BOOLEAN ALGEBRA & LOGIC GATES Logic gates are electronic circuits that can be used to implement the most elementary logic expressions, also known as Boolean expressions. The logic gate is the most basic
More informationCombinational Logic Design
Chapter 4 Combinational Logic Design The foundations for the design of digital logic circuits were established in the preceding chapters. The elements of Boolean algebra (two-element switching algebra
More informationDEPARTMENT OF INFORMATION TECHNLOGY
DRONACHARYA GROUP OF INSTITUTIONS, GREATER NOIDA Affiliated to Mahamaya Technical University, Noida Approved by AICTE DEPARTMENT OF INFORMATION TECHNLOGY Lab Manual for Computer Organization Lab ECS-453
More informationBINARY CODED DECIMAL: B.C.D.
BINARY CODED DECIMAL: B.C.D. ANOTHER METHOD TO REPRESENT DECIMAL NUMBERS USEFUL BECAUSE MANY DIGITAL DEVICES PROCESS + DISPLAY NUMBERS IN TENS IN BCD EACH NUMBER IS DEFINED BY A BINARY CODE OF 4 BITS.
More informationCOMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design
PH-315 COMINATIONAL and SEUENTIAL LOGIC CIRCUITS Hardware implementation and software design A La Rosa I PURPOSE: To familiarize with combinational and sequential logic circuits Combinational circuits
More informationCSEE 3827: Fundamentals of Computer Systems. Standard Forms and Simplification with Karnaugh Maps
CSEE 3827: Fundamentals of Computer Systems Standard Forms and Simplification with Karnaugh Maps Agenda (M&K 2.3-2.5) Standard Forms Product-of-Sums (PoS) Sum-of-Products (SoP) converting between Min-terms
More informationRAM & ROM Based Digital Design. ECE 152A Winter 2012
RAM & ROM Based Digital Design ECE 152A Winter 212 Reading Assignment Brown and Vranesic 1 Digital System Design 1.1 Building Block Circuits 1.1.3 Static Random Access Memory (SRAM) 1.1.4 SRAM Blocks in
More informationSECTION C [short essay] [Not to exceed 120 words, Answer any SIX questions. Each question carries FOUR marks] 6 x 4=24 marks
UNIVERSITY OF KERALA First Degree Programme in Computer Applications Model Question Paper Semester I Course Code- CP 1121 Introduction to Computer Science TIME : 3 hrs Maximum Mark: 80 SECTION A [Very
More informationLecture 5: Gate Logic Logic Optimization
Lecture 5: Gate Logic Logic Optimization MAH, AEN EE271 Lecture 5 1 Overview Reading McCluskey, Logic Design Principles- or any text in boolean algebra Introduction We could design at the level of irsim
More information1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1.
File: chap04, Chapter 04 1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1. 2. True or False? A gate is a device that accepts a single input signal and produces one
More informationCounters and Decoders
Physics 3330 Experiment #10 Fall 1999 Purpose Counters and Decoders In this experiment, you will design and construct a 4-bit ripple-through decade counter with a decimal read-out display. Such a counter
More informationKarnaugh Maps & Combinational Logic Design. ECE 152A Winter 2012
Karnaugh Maps & Combinational Logic Design ECE 52A Winter 22 Reading Assignment Brown and Vranesic 4 Optimized Implementation of Logic Functions 4. Karnaugh Map 4.2 Strategy for Minimization 4.2. Terminology
More information3.Basic Gate Combinations
3.Basic Gate Combinations 3.1 TTL NAND Gate In logic circuits transistors play the role of switches. For those in the TTL gate the conducting state (on) occurs when the baseemmiter signal is high, and
More informationComputers. Hardware. The Central Processing Unit (CPU) CMPT 125: Lecture 1: Understanding the Computer
Computers CMPT 125: Lecture 1: Understanding the Computer Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 3, 2009 A computer performs 2 basic functions: 1.
More information2011, The McGraw-Hill Companies, Inc. Chapter 3
Chapter 3 3.1 Decimal System The radix or base of a number system determines the total number of different symbols or digits used by that system. The decimal system has a base of 10 with the digits 0 through
More informationUnderstanding Logic Design
Understanding Logic Design ppendix of your Textbook does not have the needed background information. This document supplements it. When you write add DD R0, R1, R2, you imagine something like this: R1
More informationCSE140: Components and Design Techniques for Digital Systems
CSE4: Components and Design Techniques for Digital Systems Tajana Simunic Rosing What we covered thus far: Number representations Logic gates Boolean algebra Introduction to CMOS HW#2 due, HW#3 assigned
More informationCONTENTS PREFACE 1 INTRODUCTION 1 2 NUMBER SYSTEMS AND CODES 25. vii
2006 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This material is CONTENTS PREFACE xv 1 INTRODUCTION 1 1.1 About Digital Design 1 1.2 Analog versus Digital 3 1.3 Digital Devices
More informationRead-only memory Implementing logic with ROM Programmable logic devices Implementing logic with PLDs Static hazards
Points ddressed in this Lecture Lecture 8: ROM Programmable Logic Devices Professor Peter Cheung Department of EEE, Imperial College London Read-only memory Implementing logic with ROM Programmable logic
More informationTwo-level logic using NAND gates
CSE140: Components and Design Techniques for Digital Systems Two and Multilevel logic implementation Tajana Simunic Rosing 1 Two-level logic using NND gates Replace minterm ND gates with NND gates Place
More informationChapter 4 Register Transfer and Microoperations. Section 4.1 Register Transfer Language
Chapter 4 Register Transfer and Microoperations Section 4.1 Register Transfer Language Digital systems are composed of modules that are constructed from digital components, such as registers, decoders,
More informationA single register, called the accumulator, stores the. operand before the operation, and stores the result. Add y # add y from memory to the acc
Other architectures Example. Accumulator-based machines A single register, called the accumulator, stores the operand before the operation, and stores the result after the operation. Load x # into acc
More informationMemory Basics. SRAM/DRAM Basics
Memory Basics RAM: Random Access Memory historically defined as memory array with individual bit access refers to memory with both Read and Write capabilities ROM: Read Only Memory no capabilities for
More informationLogic Reference Guide
Logic eference Guide Advanced Micro evices INTOUCTION Throughout this data book and design guide we have assumed that you have a good working knowledge of logic. Unfortunately, there always comes a time
More informationModule 3: Floyd, Digital Fundamental
Module 3: Lecturer : Yongsheng Gao Room : Tech - 3.25 Email : yongsheng.gao@griffith.edu.au Structure : 6 lectures 1 Tutorial Assessment: 1 Laboratory (5%) 1 Test (20%) Textbook : Floyd, Digital Fundamental
More informationETEC 2301 Programmable Logic Devices. Chapter 10 Counters. Shawnee State University Department of Industrial and Engineering Technologies
ETEC 2301 Programmable Logic Devices Chapter 10 Counters Shawnee State University Department of Industrial and Engineering Technologies Copyright 2007 by Janna B. Gallaher Asynchronous Counter Operation
More information2.0 Chapter Overview. 2.1 Boolean Algebra
Thi d t t d ith F M k 4 0 2 Boolean Algebra Chapter Two Logic circuits are the basis for modern digital computer systems. To appreciate how computer systems operate you will need to understand digital
More informationCSE140: Midterm 1 Solution and Rubric
CSE140: Midterm 1 Solution and Rubric April 23, 2014 1 Short Answers 1.1 True or (6pts) 1. A maxterm must include all input variables (1pt) True 2. A canonical product of sums is a product of minterms
More informationKarnaugh Maps. Circuit-wise, this leads to a minimal two-level implementation
Karnaugh Maps Applications of Boolean logic to circuit design The basic Boolean operations are AND, OR and NOT These operations can be combined to form complex expressions, which can also be directly translated
More information5 Combinatorial Components. 5.0 Full adder. Full subtractor
5 Combatorial Components Use for data transformation, manipulation, terconnection, and for control: arithmetic operations - addition, subtraction, multiplication and division. logic operations - AND, OR,
More informationUpon completion of unit 1.1, students will be able to
Upon completion of unit 1.1, students will be able to 1. Demonstrate safety of the individual, class, and overall environment of the classroom/laboratory, and understand that electricity, even at the nominal
More informationChapter 1: Digital Systems and Binary Numbers
Chapter 1: Digital Systems and Binary Numbers Digital age and information age Digital computers general purposes many scientific, industrial and commercial applications Digital systems telephone switching
More informationEE 261 Introduction to Logic Circuits. Module #2 Number Systems
EE 261 Introduction to Logic Circuits Module #2 Number Systems Topics A. Number System Formation B. Base Conversions C. Binary Arithmetic D. Signed Numbers E. Signed Arithmetic F. Binary Codes Textbook
More informationHomework # 2. Solutions. 4.1 What are the differences among sequential access, direct access, and random access?
ECE337 / CS341, Fall 2005 Introduction to Computer Architecture and Organization Instructor: Victor Manuel Murray Herrera Date assigned: 09/19/05, 05:00 PM Due back: 09/30/05, 8:00 AM Homework # 2 Solutions
More informationUnited States Naval Academy Electrical and Computer Engineering Department. EC262 Exam 1
United States Naval Academy Electrical and Computer Engineering Department EC262 Exam 29 September 2. Do a page check now. You should have pages (cover & questions). 2. Read all problems in their entirety.
More informationTheory of Logic Circuits. Laboratory manual. Exercise 3
Zakład Mikroinformatyki i Teorii Automatów yfrowych Theory of Logic ircuits Laboratory manual Exercise 3 Bistable devices 2008 Krzysztof yran, Piotr zekalski (edt.) 1. lassification of bistable devices
More informationANALOG & DIGITAL ELECTRONICS
ANALOG & DIGITAL ELECTRONICS Course Instructor: Course No: PH-218 3-1-0-8 Dr. A.P. Vajpeyi E-mail: apvajpeyi@iitg.ernet.in Room No: #305 Department of Physics, Indian Institute of Technology Guwahati,
More informationUniversity of St. Thomas ENGR 230 ---- Digital Design 4 Credit Course Monday, Wednesday, Friday from 1:35 p.m. to 2:40 p.m. Lecture: Room OWS LL54
Fall 2005 Instructor Texts University of St. Thomas ENGR 230 ---- Digital Design 4 Credit Course Monday, Wednesday, Friday from 1:35 p.m. to 2:40 p.m. Lecture: Room OWS LL54 Lab: Section 1: OSS LL14 Tuesday
More informationMICROPROCESSOR AND MICROCOMPUTER BASICS
Introduction MICROPROCESSOR AND MICROCOMPUTER BASICS At present there are many types and sizes of computers available. These computers are designed and constructed based on digital and Integrated Circuit
More informationCounters are sequential circuits which "count" through a specific state sequence.
Counters Counters are sequential circuits which "count" through a specific state sequence. They can count up, count down, or count through other fixed sequences. Two distinct types are in common usage:
More informationHandout 17. by Dr Sheikh Sharif Iqbal. Memory Unit and Read Only Memories
Handout 17 by Dr Sheikh Sharif Iqbal Memory Unit and Read Only Memories Objective: - To discuss different types of memories used in 80x86 systems for storing digital information. - To learn the electronic
More information150127-Microprocessor & Assembly Language
Chapter 3 Z80 Microprocessor Architecture The Z 80 is one of the most talented 8 bit microprocessors, and many microprocessor-based systems are designed around the Z80. The Z80 microprocessor needs an
More informationContents COUNTER. Unit III- Counters
COUNTER Contents COUNTER...1 Frequency Division...2 Divide-by-2 Counter... 3 Toggle Flip-Flop...3 Frequency Division using Toggle Flip-flops...5 Truth Table for a 3-bit Asynchronous Up Counter...6 Modulo
More informationBoolean Algebra Part 1
Boolean Algebra Part 1 Page 1 Boolean Algebra Objectives Understand Basic Boolean Algebra Relate Boolean Algebra to Logic Networks Prove Laws using Truth Tables Understand and Use First Basic Theorems
More informationA Course Material on DIGITAL PRINCIPLES AND SYSTEM DESIGN
A Course Material on By MS.G.MANJULA ASSISTANT PROFESSOR DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING SASURIE COLLEGE OF ENGINEERING VIJAYAMANGALAM 638 56 QUALITY CERTIFICATE This is to certify
More informationCHAPTER IX REGISTER BLOCKS COUNTERS, SHIFT, AND ROTATE REGISTERS
CHAPTER IX-1 CHAPTER IX CHAPTER IX COUNTERS, SHIFT, AN ROTATE REGISTERS REA PAGES 249-275 FROM MANO AN KIME CHAPTER IX-2 INTROUCTION -INTROUCTION Like combinational building blocks, we can also develop
More informationGETTING STARTED WITH PROGRAMMABLE LOGIC DEVICES, THE 16V8 AND 20V8
GETTING STARTED WITH PROGRAMMABLE LOGIC DEVICES, THE 16V8 AND 20V8 Robert G. Brown All Rights Reserved August 25, 2000 Alta Engineering 58 Cedar Lane New Hartford, CT 06057-2905 (860) 489-8003 www.alta-engineering.com
More informationComputer Systems Structure Main Memory Organization
Computer Systems Structure Main Memory Organization Peripherals Computer Central Processing Unit Main Memory Computer Systems Interconnection Communication lines Input Output Ward 1 Ward 2 Storage/Memory
More informationList of Experiment. 8. To study and verify the BCD to Seven Segments DECODER.(IC-7447).
G. H. RAISONI COLLEGE OF ENGINEERING, NAGPUR Department of Electronics & Communication Engineering Branch:-4 th Semester[Electronics] Subject: - Digital Circuits List of Experiment Sr. Name Of Experiment
More informationCombinational circuits
Combinational circuits Combinational circuits are stateless The outputs are functions only of the inputs Inputs Combinational circuit Outputs 3 Thursday, September 2, 3 Enabler Circuit (High-level view)
More informationWith respect to the way of data access we can classify memories as:
Memory Classification With respect to the way of data access we can classify memories as: - random access memories (RAM), - sequentially accessible memory (SAM), - direct access memory (DAM), - contents
More informationExperiment # 9. Clock generator circuits & Counters. Eng. Waleed Y. Mousa
Experiment # 9 Clock generator circuits & Counters Eng. Waleed Y. Mousa 1. Objectives: 1. Understanding the principles and construction of Clock generator. 2. To be familiar with clock pulse generation
More informationplc numbers - 13.1 Encoded values; BCD and ASCII Error detection; parity, gray code and checksums
plc numbers - 3. Topics: Number bases; binary, octal, decimal, hexadecimal Binary calculations; s compliments, addition, subtraction and Boolean operations Encoded values; BCD and ASCII Error detection;
More informationCH3 Boolean Algebra (cont d)
CH3 Boolean Algebra (cont d) Lecturer: 吳 安 宇 Date:2005/10/7 ACCESS IC LAB v Today, you ll know: Introduction 1. Guidelines for multiplying out/factoring expressions 2. Exclusive-OR and Equivalence operations
More informationGates, Circuits, and Boolean Algebra
Gates, Circuits, and Boolean Algebra Computers and Electricity A gate is a device that performs a basic operation on electrical signals Gates are combined into circuits to perform more complicated tasks
More informationFlip-Flops, Registers, Counters, and a Simple Processor
June 8, 22 5:56 vra235_ch7 Sheet number Page number 349 black chapter 7 Flip-Flops, Registers, Counters, and a Simple Processor 7. Ng f3, h7 h6 349 June 8, 22 5:56 vra235_ch7 Sheet number 2 Page number
More informationCourse Requirements & Evaluation Methods
Course Title: Logic Circuits Course Prefix: ELEG Course No.: 3063 Sections: 01 & 02 Department of Electrical and Computer Engineering College of Engineering Instructor Name: Justin Foreman Office Location:
More informationTake-Home Exercise. z y x. Erik Jonsson School of Engineering and Computer Science. The University of Texas at Dallas
Take-Home Exercise Assume you want the counter below to count mod-6 backward. That is, it would count 0-5-4-3-2-1-0, etc. Assume it is reset on startup, and design the wiring to make the counter count
More informationDigital Design. Assoc. Prof. Dr. Berna Örs Yalçın
Digital Design Assoc. Prof. Dr. Berna Örs Yalçın Istanbul Technical University Faculty of Electrical and Electronics Engineering Office Number: 2318 E-mail: siddika.ors@itu.edu.tr Grading 1st Midterm -
More informationModule 2. Embedded Processors and Memory. Version 2 EE IIT, Kharagpur 1
Module 2 Embedded Processors and Memory Version 2 EE IIT, Kharagpur 1 Lesson 5 Memory-I Version 2 EE IIT, Kharagpur 2 Instructional Objectives After going through this lesson the student would Pre-Requisite
More informationLecture 12: More on Registers, Multiplexers, Decoders, Comparators and Wot- Nots
Lecture 12: More on Registers, Multiplexers, Decoders, Comparators and Wot- Nots Registers As you probably know (if you don t then you should consider changing your course), data processing is usually
More informationEE360: Digital Design I Course Syllabus
: Course Syllabus Dr. Mohammad H. Awedh Fall 2008 Course Description This course introduces students to the basic concepts of digital systems, including analysis and design. Both combinational and sequential
More informationBoolean Algebra. Boolean Algebra. Boolean Algebra. Boolean Algebra
2 Ver..4 George Boole was an English mathematician of XIX century can operate on logic (or Boolean) variables that can assume just 2 values: /, true/false, on/off, closed/open Usually value is associated
More informationDIGITAL COUNTERS. Q B Q A = 00 initially. Q B Q A = 01 after the first clock pulse.
DIGITAL COUNTERS http://www.tutorialspoint.com/computer_logical_organization/digital_counters.htm Copyright tutorialspoint.com Counter is a sequential circuit. A digital circuit which is used for a counting
More informationMemory. The memory types currently in common usage are:
ory ory is the third key component of a microprocessor-based system (besides the CPU and I/O devices). More specifically, the primary storage directly addressed by the CPU is referred to as main memory
More informationDigital Systems Based on Principles and Applications of Electrical Engineering/Rizzoni (McGraw Hill
Digital Systems Based on Principles and Applications of Electrical Engineering/Rizzoni (McGraw Hill Objectives: Analyze the operation of sequential logic circuits. Understand the operation of digital counters.
More informationMICROPROCESSOR. Exclusive for IACE Students www.iace.co.in iacehyd.blogspot.in Ph: 9700077455/422 Page 1
MICROPROCESSOR A microprocessor incorporates the functions of a computer s central processing unit (CPU) on a single Integrated (IC), or at most a few integrated circuit. It is a multipurpose, programmable
More informationOperating Manual Ver.1.1
4 Bit Binary Ripple Counter (Up-Down Counter) Operating Manual Ver.1.1 An ISO 9001 : 2000 company 94-101, Electronic Complex Pardesipura, Indore- 452010, India Tel : 91-731- 2570301/02, 4211100 Fax: 91-731-
More informationCHAPTER 7: The CPU and Memory
CHAPTER 7: The CPU and Memory The Architecture of Computer Hardware, Systems Software & Networking: An Information Technology Approach 4th Edition, Irv Englander John Wiley and Sons 2010 PowerPoint slides
More informationUnit 3 Boolean Algebra (Continued)
Unit 3 Boolean Algebra (Continued) 1. Exclusive-OR Operation 2. Consensus Theorem Department of Communication Engineering, NCTU 1 3.1 Multiplying Out and Factoring Expressions Department of Communication
More informationCHAPTER 16 MEMORY CIRCUITS
CHPTER 6 MEMORY CIRCUITS Chapter Outline 6. atches and Flip-Flops 6. Semiconductor Memories: Types and rchitectures 6.3 Random-ccess Memory RM Cells 6.4 Sense-mplifier and ddress Decoders 6.5 Read-Only
More informationChapter 9 Latches, Flip-Flops, and Timers
ETEC 23 Programmable Logic Devices Chapter 9 Latches, Flip-Flops, and Timers Shawnee State University Department of Industrial and Engineering Technologies Copyright 27 by Janna B. Gallaher Latches A temporary
More informationWEEK 8.1 Registers and Counters. ECE124 Digital Circuits and Systems Page 1
WEEK 8.1 egisters and Counters ECE124 igital Circuits and Systems Page 1 Additional schematic FF symbols Active low set and reset signals. S Active high set and reset signals. S ECE124 igital Circuits
More informationPROGRAMMABLE LOGIC CONTROLLERS Unit code: A/601/1625 QCF level: 4 Credit value: 15 TUTORIAL OUTCOME 2 Part 1
UNIT 22: PROGRAMMABLE LOGIC CONTROLLERS Unit code: A/601/1625 QCF level: 4 Credit value: 15 TUTORIAL OUTCOME 2 Part 1 This work covers part of outcome 2 of the Edexcel standard module. The material is
More informationPhiladelphia University Faculty of Information Technology Department of Computer Science ----- Semester, 2007/2008.
Philadelphia University Faculty of Information Technology Department of Computer Science ----- Semester, 2007/2008 Course Syllabus Course Title: Computer Logic Design Course Level: 1 Lecture Time: Course
More informationChapter 7. Registers & Register Transfers. J.J. Shann. J. J. Shann
Chapter 7 Registers & Register Transfers J. J. Shann J.J. Shann Chapter Overview 7- Registers and Load Enable 7-2 Register Transfers 7-3 Register Transfer Operations 7-4 A Note for VHDL and Verilog Users
More informationCounters. Present State Next State A B A B 0 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0
ounter ounters ounters are a specific type of sequential circuit. Like registers, the state, or the flip-flop values themselves, serves as the output. The output value increases by one on each clock cycle.
More informationMultiple Choice Questions(Computer)
Multiple Choice Questions(Computer) 1. Which of the following is the product of data processing a. information b. data c. software program d. system 2. The process of putting data into a location is called
More informationLogic in Computer Science: Logic Gates
Logic in Computer Science: Logic Gates Lila Kari The University of Western Ontario Logic in Computer Science: Logic Gates CS2209, Applied Logic for Computer Science 1 / 49 Logic and bit operations Computers
More informationAsynchronous counters, except for the first block, work independently from a system clock.
Counters Some digital circuits are designed for the purpose of counting and this is when counters become useful. Counters are made with flip-flops, they can be asynchronous or synchronous and they can
More informationDIGITAL TECHNICS II. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute. 2nd (Spring) term 2012/2013
DIGITAL TECHNICS II Dr. Bálint Pődör Óbuda University, Microelectronics and Technology Institute 4. LECTURE: COUNTERS AND RELATED 2nd (Spring) term 2012/2013 1 4. LECTURE: COUNTERS AND RELATED 1. Counters,
More informationLecture 8: Synchronous Digital Systems
Lecture 8: Synchronous Digital Systems The distinguishing feature of a synchronous digital system is that the circuit only changes in response to a system clock. For example, consider the edge triggered
More informationMemory Elements. Combinational logic cannot remember
Memory Elements Combinational logic cannot remember Output logic values are function of inputs only Feedback is needed to be able to remember a logic value Memory elements are needed in most digital logic
More informationDesign Example: Counters. Design Example: Counters. 3-Bit Binary Counter. 3-Bit Binary Counter. Other useful counters:
Design Eample: ers er: a sequential circuit that repeats a specified sequence of output upon clock pulses. A,B,C,, Z. G, O, T, E, R, P, S,!.,,,,,,,7. 7,,,,,,,.,,,,,,,,,,,. Binary counter: follows the binary
More informationDesign and Development of Virtual Instrument (VI) Modules for an Introductory Digital Logic Course
Session ENG 206-6 Design and Development of Virtual Instrument (VI) Modules for an Introductory Digital Logic Course Nikunja Swain, Ph.D., PE South Carolina State University swain@scsu.edu Raghu Korrapati,
More informationLet s put together a Manual Processor
Lecture 14 Let s put together a Manual Processor Hardware Lecture 14 Slide 1 The processor Inside every computer there is at least one processor which can take an instruction, some operands and produce
More informationRUTGERS UNIVERSITY Department of Electrical and Computer Engineering 14:332:233 DIGITAL LOGIC DESIGN LABORATORY
RUTGERS UNIVERSITY Department of Electrical and Computer Engineering 14:332:233 DIGITAL LOGIC DESIGN LABORATORY Fall 2012 Contents 1 LABORATORY No 1 3 11 Equipment 3 12 Protoboard 4 13 The Input-Control/Output-Display
More informationSo far we have investigated combinational logic for which the output of the logic devices/circuits depends only on the present state of the inputs.
equential Logic o far we have investigated combinational logic for which the output of the logic devices/circuits depends only on the present state of the inputs. In sequential logic the output of the
More informationProgramming Logic controllers
Programming Logic controllers Programmable Logic Controller (PLC) is a microprocessor based system that uses programmable memory to store instructions and implement functions such as logic, sequencing,
More information