Professional Documents
Culture Documents
DE unit-2
DE unit-2
DE unit-2
° 9 =(AB+CD+E)" (©)NAND-AND 5 0 ire (1): ANO-ORANVERT Circuits, F = (AB + CD + Ey’ All three cireuits shown in figure (1) implement the same function. Figure 1(b) is formed by replacing. «equivalent graphic symbol of NOR gate, and figure 1(c) is formed by moving the bubble from the second level gate input terminal to the first level input terminal. : Thus, by observing all the outputs of the circuits shown in figure (1), i is clear that, all circuits implement tie AND-OR-INVERT function, : ie, F = (AB +CD+ Ey OR-AND-INVERT Implementation : To implement OR-AND-INVERT function, the Boolean function has to te expressed in terms of product-of-sum form. When the complement of the function is expressed in product of sum form, then F’' can be implemented by using OR-AND gates. Finally, when F * is given to the inverter gate it gives the complement of F''ie., (F") = F) and F is obtained at the output. The two forms OR-NAND and NOR-OR performs the OR-AND-INVERT function. Example : Consider the Boolean function, F=[(A +B) (C+D) E},, which is implemented by using OR-NAND and NOR-OR circuits as shown in figure (2), ' - avy ye B, . 2 Ss Heid Fo aay (cHDy+E) poe |e © ‘ © ? aot Scat) > B «cry! co F = (A+B)'4C+D)4E'] D. (A+BXC+D)EY o Figure ( Fol From figure 2(a),2(b) and 2(c),itean be noticéd that, al circuit ie, F = [4 +B) (C+D) ET c D. E (C+D) 056 Q28. Draw logic diagrams to implement the following Boolean expression, (a) Y=A+B+B(A+C) (b) Y= A(B EX-OR D)+C" (ce) Y=(A'+ BY (C+D) (d) Y= [(A + BY) (C+ D)) Ans: @) Y=A+B+B(A+C) The given Boolean expression is, Y=A+B+B(4+C) The implementation of above function is shown in figure (1), je eee eoeeee, 2 E ae j Jiracy imey Figure (1) 7 (b) Y=A(@BEX-OR D)+C' The given Boolean expression is, Y=A4(BEX-ORD)+C The implementation of above funetion i shown in figure (2), A. \ AB © D) B (B @ D). “ » D c ” Figure (2) @ Y=(A'+B)(C+D) ‘The given Boolean expression is, Y= (C+ B) (C+D) ‘The implementation of above function is shown in figure 3). ADT ca 9 a—f [}t c (+p) D Figure (3) @ Y=((A+B)(C'+D)). The given Boolean expression is, DIGITAL ELECTRONICS [JNTU-Hy, The implementation of above fun, figure (4), Figure (a) zB. Without reducing, implement thetaisa. expressions in AO! logic and then com! them into NAND logic and NOR fogie (), A+BC+(A+B'C)+D ji) A+BIC+(B+Cy +B. B G D Ans: ‘The given Boolean function is, F=A+BC+A+ BC +D The above function can be implemented ws AOI logic as shown in figure (a). {7 {BC ny Be Figure (a) Conversion of above AOI Logic into NAND Logic Step-4 : Add bubble tothe output of each AND gate and all the inputs oF OR gate as show m in figure (b). ¥=(4+B)(C+D)Figure (d) conversion into NOR Logic ep Add bubble 12 ‘ouput ofeach OR gate and all the inputs of AND gate as shown in figure (e). Bo——_4 Figure (e) Step-2 : An inverter is either added or subtracted on each line to which a bubble is added in step-1. The inverter isadded or subtracted in order to maintain the polarity of signal unchanged with respect to the original diagram. Figure (t) Stép-3: Replace bubbled AND gates and NOT gates by NOR gates as shown in figure (g). A58 DIGITAL ELECTRONICS [JNTU-HYDERA, (@®__ The given function is, Fx A+BC+BFC)+ BC The above function can be implemented using AOI logic as shown in figure (h), A B BHON OFT co Bc Bo Be te+__| Figure th) Conversion Into NAND Logic Step-1 : Add bubble to the output of each AND gate and to all inputs of OR gate, which is shown in figure (), Ao : co Ly 5 se : BE t-—__ Figure (i) ‘Step-2 : An inverter is either added or subtracted on each line to which a bubble is added in step-1. The invenet is added or subtracted in order to maintain the polarity of signal unchanged with respect to the original diagram, Ao—po—_* ’ Figure (j) Step-3 : Replace bubbled NOR and NOT gates by NAND gates as shown in figure (k). x Figure tk)12: Gate-lovel Minimization 59 we jon into NOR Logic com aaa ‘ 2 up Adz bubble all he nut oF each AND gate and ouput ofall OR gate as shown in igure (D- B Bee, pec ‘ “ c — BC = 2 : Be t-___] Figure (t) siep-2: An inverter is either added or subtracted on each line to which a bubble is added in step-1. The inverter js added or subtracted in order to maintain the polarity of signal unchanged with respect to the original diagram. ape TSS: ee >) - Figure m) i Step-3 : Replace bubbled AND gates and NOT gates by NOR gates as shown in figure (n). F cs Figure (a) i . Boolean equation for output of an X-OR gate? What Is symbol for it? re : ‘Model Paper-t, a(b) ; that consists of two or more inputs but one output. EX-OR gate performs itput. The logic symbol of X-OR gate is as shown in figure, EX-OR gate is a special logic gate ‘culo - operation between input to get ou60 is shown in table, The truth table of Ty peasey — 4 0 ot 1 " ry} o 1 1a 0 Table ‘The X-OR gate output is high only if one of the input is 1 otherwise, its output is low ie., 0. For odd number of 1's, output Q31. What is the unique characteristics of the XOR gate? Ans: XOR (Exclusive OR) Gate ‘An XOR gate has two inputs‘and one output. Characteristics of NOR Gate ‘There are seven properties of XOR gate. They areas follows, Property 1 A@A=0 ‘When two inputs aresame, the output generated is logic 0. Example 0e0 181 Property 2 A@A When two inputs are different, the output generated is logic 1. Example oe1 160 Property 3 A@1 = A(EX-ORas inverter) ‘The output of the EX-OR gate generated when one input is connected to logic one is the complement of the other input. Input [16 ‘I = |r connected, ‘complement of to logic 1 el ia =.9) the other input Other input Property 4 A® 0=4 (EX-OR as non-inverter) When one input of EX-OR gate is grounded (ogic 0), the resultant output will be the other input. y DIGITAL ELECTRONICS [JNTU- HYDERARAy Other input Inputis fo @. 0 =i0 grounded { t Output isthe (logic) [O'@ 1 = 1f other inpuy Property 5 EX-OR as modulo 2 adder. As the truth table for EX-OR is similar to thy, the modulo-2 adver, it ean be used a8 a modulo 2 ayy ' 0@0=0 o+1=t 0@1=1 = 180-1 1+1=0 1@1=0 Modulo? adder EX-OR Property 6 (PQ) ® (PR) = P(Q® R) Property 7 IfP® Q=R, then P@R=0 Q@R=Pand : P@Q@R=0 Q32. Show that the dual of the exclusive-ORis equal to its complement. i Nov Dec.-20, (R18), 030) 8 ive-OR An: The characteristic equation of exch as, . A @®B= AB+AB oll ‘The dual of equation (1) is obtained interchanging AND and OR operations. ¥,=(4 @B)= (A+B) (448) ‘Then, the complement of equation (1) ist 4 90)= a - (aa) = (+8) (448) ¥,= (A+B) (A+B) a From equations (2) and (3), itis proved ths" of exclusive-OR is eqial to its complement. Bek A as; Q33. Design an even parity generator generates an even parity bit for input string of 3-bits. Ans: Even Parity Generator Fi " ion __._Aneven party generator generates # BE bit (1) for odd number of one’s and a low pasiY foreven number of one's in the sequence.61 table below. Parity Bit Output P Table: Truth Table From the above table, cuiput parity bit is *O° else the inary sequence. itis observed that ifthe input sequence contains an even number of ones, then the © Parity bit 1 is appended to the input inorder to make the input sequence as even The expression for P, (even parity bit) is obtained by using k-maps as, For P, Here, the grouping of min terms is not Possible. ‘Therefore, parity bit P, can be expressed as, P= (1,2,4,7) = A BC+ABC+ AB C+ ABC = ABC+AB C42 BC+A8C = A(BC+B C)+A(BC+BC) = A(BOC)+A(BOC) AGBOC)+A(BOC) — (way+y=x@y) * P=ASBOC The logical implementation of even parity generator is as shown in figure. is B ae P.=A@B@C 7 Cc Figure: bit Even P ty Generator %4. Construct a 4-bit even parity generator circult using gates. Ans: Parity bit is an additional bit appended to a given binary sequence to make the number of I's even or dd, Parity bit is either “0” or “I? and it depends on the number of 1's in the input sequence. To generate an even tly binary sequence, the parity bit must be ‘O* when'there are even number of 1's in the input sequence. If there *® 04d number af 1's in the given sequence append the parity bit as 1" to make the even number of I°s in 4-bii f ; “2 input together with the parity bit. i quence to make the number of 1's even is shown in table boy ‘The parity bits generated for a 4-bit input binary sequence . —s62 DIGITAL ELECTRONICS [JNTI input Sequence IYDE; In HHH oc cc ccc al> lw ee moon Hoe Hola te He mio mie a elmio el She. | Table bit) is obtained by using k-maps. ‘The expression for P, (even pari For P, Here, the grouping of minterms is not possible. Therefore, parity bit'P_ can be expressed as 3 >= DU1,2,4,7,8, 11,13, 14) ABCD+4 BCD+ABC D+ABcD+Ai © D+ABCD+ ABCD + ABCD = 4 B(CD+CD)+AB(C D+ Cb)+AB(CD+T D)+4B(CD+CD) 4 B(C@D)+AB(COD)+AB(COD)+AB(C@D) = (C@D)[A B+AB]* (CO D)\(AB+ AB) = (C@D\\408)+(COD\(4@8) | P= (A@BY(C@D)+(A@B)\(COD) Al) €, Oy = (xOy) On further simplification, the equation (1) is minimized to = (A®B)@(C@D) CoXy+Fx=x@y) A®BOCO@D| The logical implementation of even parity generator is as shown in figure. : A ASB a@poc B ‘ ¢ », } D - A@BOC@D . | Figure: 4-bit Even Parity Generator : j Q35. With neat circuit diagram explain the working of a 4-bit odd parity generator. > Ans: ee Mode! Paper ‘The function of a 4-bit odd parity generator is to set the parity bit to I (ie., P= 1) when there are even of 1's in the 4-bit word. Thus, the total number of 1's inthe transmitted word (including the parity bit) wil be ‘Hence, a parity generator, which generates a high parity bit for even number of 1's in the word and low patilY for odd number of 1's is known as odd parity generator. Note ene. EYE” Parity generator’ generates a high parity bit for odd number of 1"s and a low parity bit fo" ql number of 1’s in the word, . | A Se cJN ee truth table for a 63 Parity bit P i Miove lane ors ele ite S!oe Table the output function of the 4-bi e SOP form as, 'ion of the 4-bit odd parity generator can be represented in ; P=2(0, 3,5, 6,9, 10, 12, 15) ; From the above truth table, Itis simplified using K-map as follows,
: ip it 0 er . Gate-lovel MinimizationDIGITAL ELECTRONICS [JNTu. DER, a ty L VERY: SHORT. QUESTIONS aan So Se ONS) (VSQg) eae el Q1. Define K-map. Ans: 4 Moda Papas Karnaugh map or K-map isa pictorial representation ofa truth table which offers «simple and forward method of minimizing Boolean expression. iy Q2. What are don't cares? Ans: Mode! Parma ay The combinations for which the value of funtion i not specified are called don’t cate combina, incompletely specified functions. 3. What do 1's and 0's on the SOP K-map. Ans: On the SOP k-map, the I’s represent the true minterms and the 0's represent. Q4, Whats a prime implicant in k-map? Ans: ‘An implicant which is not a subset of another implicant of the function is known as “prime implicant’ QS. Whatis an essential implicant? Ans: : ‘An implicant which includes minimum one cell and cannot be grouped under any othe as “essential implicant”. Q6. What is two-level logic? Ans: The two-level logi one in which each input passes through two.gates to reach the output. It involvesS and POS forms of realization : Q7. The binary number designations of the two rows and columns of the k-map are in which code? Why? Ans: E Model Papert." In Gray code to ensure that two physically adjacent squares are really adjacent ic, thier minters oF mater differ in only variables. . r “ Q8, What are the codes of binary numbers of the rows and columns of a four-variable pee spor. oH Ans: ‘Model Paper The codes of rows and columns of a four-variable k-map are in order 00, 01, 1 and 10.» Q9. What is a’parity bit? An ott og even oF Parity bit is an additional bit appended to a given binary sequence to make the number of 1,5 €¥" —<