Beruflich Dokumente
Kultur Dokumente
Question Bank
UNIT I
NUMBER SYSTEMS AND CODES
1. A 12-bit Hamming code word containing 8-bits of data and 4 parity bits is read from memory. What was the original 8-bit data word
that was written in to memory if 12-bit words read out is as follows? [4 4 = 16]
(a) 001111101010 (b) 101110010110
(RR,R05,Nov 08SET II,III)
(c) 101110110100
(d) 110011010111
RR,R05 Nov 06,mar06,R05 Nov 08) SET I,IV
2. Convert the following to Decimal and then to Hexadecimal.
(a) 7448 (b) 15528
(c) 110110012 (d) 111100112
(e) 55710
(f) 73910
[3+3+3+3+2+2] (Nov 05,Mar 06,SET II,IV)
3. (a) Perform the following using BCD arithmetic. [2 4 = 8]
i. 712910 + 771110
ii. 812410 + 812710
(b) Convert the following. [4 2 = 8]
i. AB16 = ( )10 ii. 12348 = ( )10 iii. 101100112 = ( )10
4. Convert the following to Decimal and then to Octal.
(a) 123416
(b) 12EF16
(c) 101100112
(e) 35210
(f) 99910 [3+3+3+3+2+2]
5. Convert the following to Decimal and then to Binary.
(a) 101116
(b) ABCD16
(c) 72348
(f) 72010. [3+3+3+3+2+2]
(d) 100011112
R07(MAY 10)SET I, II
(d) 77668
(e) 12810
R07(MAY 10)SET III, IV
(d) 101111112
Nov 06 SET2
(RR,R07,MAY10SET IiI,IV)
with Hamming
20. (a) Write the following binary numbers in signed 1s complement form and signed
2s complement form using 16 bit registers.
i. +1001010
ii. -11110000
iii. -11001100.1 iv. +100000011.111
(b) Perform N1+N2, N1+(-N2) for the following 8 bit numbers expressed in a 2s
complement representation. Verify your answers by using decimal addition
and subtraction
i. N1=00110010, N2=11111101
ii. N1=10001110, N2=00001101 [10+6]
21 a) What is the necessity of Binary Codes in Computers?
b) Convert (2AC5.D) to Binary and then to octal.
22. What are the rules for excess 3 addition? Add two decimal numbers 123 and 658 in XS3.
23. Write short notes on different types and properties of four bit codes with the aid of suitable example.
24. Perform the subtraction with the following unsigned binary numbers by taking the 2s complement of the subtrahend. A) 11010
10000 B) 11010- 01101 C) 100-110000 D) 1010100-01010100.
25. The binary numbers listed have a sign bit in the left most position and if negative, are in 1s complement form.
arithmetic operations indicated and verify the answers.
Perform the
26. Given the 8-bit data word 01011011, generate the 12 bit composite word for the hamming code that corrects and detects single
errors.
27.Generate hamming code for a 4-bit excess-3 message to detect and correct single bit errors.
BOOLEAN ALGEBRA AND SWITCHING FUNCTIONS:
(a) Find the minimal expression for the function
f(w,x,y,z)=P(0,2,5,9,15) +Pd (6,7,8,10,12,13) using Karnaughs-map.
(b) i. Determine the Canonical sum-of-products form for T(x, y, z) = xy + z + xyz
ii. Minimize the function f(x, y, z,w) = x + xyz + wx + xy + wx + xyz. [8+4+4]
(R05,NOV 07,SET I)
2. (a) Simplify the following Boolean expressions. [8]
i. AC + ABC + AC to three literals
ii. (xy + z) + z + xy + wz to three literals
iii. AB(D + CD) + B(A +ACD) to one literal
iv. (A + C)(A + C)(A + B + CD) to four literals
(b) Obtain the complement of the following Boolean expressions. [8]
i. BCD + (B + C + D) + B CDE
ii. AB + (AC) + (AB + C)
iii. ABC + A?BC + ABC + ABC
iv. AB + (AC) + ABC
(R05,R07,RR,NOV 07,SET I,II)
3. (a) Simplify the function using Karnaugh map method
F (A,B,C,D) = P(4,5,7,12,14,15)+ Pd(3,8,10).
(b) Give three possible ways to express the function
(R05,NOV 06)
[16
(R 05,Nov 07,set I)
(R 05,Nov 07,set I)
(R05,Nov 08,set I)
(R07,Nov10,set III)
[8]
(RR,Nov 06,SET I)
(R05,Nov08,set III )
UNIT II
MINIMIZATION OF SWITCHING FUNCTIONS
10.
NR NOV 02 SETIV
(i)Find the Complement of the function Y=(A+BC) (B+CA) in its POS form
ii)Minimise the function using Karnaughs map method
m
11. Determine the canonical Product of sum form for the function and simplify using k-map
(a) Y(x,y,z) = x(y'+z)
(b) Y(a,b,c) = ab' + bc
(c) Y(w,x,y,z) = wxy' + x(y'+z)
(d) Y(a,b,c) = (ab + c')(ac + b')
09 R05
12.(a) Design a logic circuit to provide an output when any two or three or four switches are closed.
(b) Minimize the following Boolean function using K-map F = (2, 7, 8, 9, 10, 12). [8+8]
NOV07 R07
6. Design a combinational logic circuit with 4 inputs A, B, C, D. The output Y goes HIGH if and only if B and C inputs go HIGH. Draw
the Truth table. Minimize the Boolean function using K-map. Draw the circuit diagram.
[16]JAN 03 OR
13. Explain the type of Hazard if any in the EXCLUSIVE - OR circuit made by five
NAND gates and the EXCLUSIVE ?OR circuit made by four NAND gates as shown
in figure BELOW .
[
16]NOV 09, MECH R09, III/I SEM.
14.a) State Duality theorem. List Boolean laws and their Duals.
b) Simplify the following Boolean functions to minimum number of literals:
a) xy + xy
b) (x + y)(x+y).
c) Realize XOR gate using minimum number of NAND gates. [8+4+4]
NOV 07 R07
15.a) State the purpose of reducing the switching functions to minimal form.
b) Write the Dual of
i) (A+BC +AB)
ii) (AB+BC+CD)
JAN 10 RR
APR 08 ,R05
17.(a) For the given function find the min term designation and max term
designation F = A'BC + ABC' + ABC + A'B'C
(b) Write the Min terms and Max terms for the following functions
F1= (1,4,6,7,9)
F2 = (3,5,7,11,14)
[8+8]
NOV R09 MECH
18. Apply Branching method to simplify the following function
[16]
F (A, B, C, D) =QM(0, 1, 4, 5, 9, 11, 13, 15, 16, 17, 25, 27, 28, 29, 31)d(20, 21, 22, 30).
MAY 10 R07
19. Minimize the the following multiple output functions.
f1 = Pm(0, 2, 6, 10, 11, 12, 13) + d(3, 4, 5, 14, 15)
f2 = Pm(1, 2, 6, 7, 8, 13, 14, 15) + d(3, 5, 12).
[16]NOV 09 RR
20. Give three possible ways to express the function
F = A B D + A B C D + ABD + ABCD with eight or less literals.
[16]MAY 03 RR ECE, EIE
21 a) Determine the minimal sum of product form of
[8+8]
i) f(w, x, y, z) = m(4, 5, 7, 12, 14, 15) + (3, 8, 10).
ii) f(A, B, C, D) = M(0, 3, 5, 6, 8, 12, 15).
JAN 03 OR
22 a) Simplify the following Boolean functions to minimum number of literals.
(i)
X+Y+XYZ (ii) (A+B)(A+B)
b) State Duality theorem. List Boolean laws and their duals.
[8+8]
23.a)
Draw a logic diagram using only two-input NAND gates to implement the following expression:
(AB + A'B') (CD' + C'D)
[8+8]
b)Derive the circuits for a three-bit parity generator and four-bit parity checker using odd parity bit.
24..Simplify the following Boolean expressions and implement by using only NAND gates.
(i)
A
(
A
B
)(
AB
B
)
(
A
B
)
(
A
C
)
(
B
C
)
(ii) Z
25.State the basic laws of Boolean algebra and explain.
[8+8]
[16]
Unit III
COMBINATIONAL LOGIC DESIGN
1. a) Differentiate synchronous and asynchronous circuits.
b) Design a 2 to 4 decoder using NAND gates.
8 .a)
List the advantages of synchronous counters over ripple counters.
b)Using a shift register and a combinational logic circuit, design a sequence generator which will generate the binary seque
01001011101
RO7 MAY 10 OR APR 04
9.a)Draw the block diagram of BCD Adder and explain its operation.
b)Explain the construction of a Johnson counter.
R05 APR 08,OR,NR MAY 02,03
10. Implement Full adder circuit using ROM and Verify the working.
Unit IV
SEQUENTIAL CIRCUITS-I
(i)
(ii)
6.
(JUN2010, Set-2)
(JUN2010, Set-2)
(iii)
(JUN2010, Set-2)
(iv)
(JUN2010, Set-4)
(v)
(JUN2010, Set-4)
(R 07 JUN2010, Set-1)
a) Differentiate Latch and flip-flop. Explain the construction of S-R Latch.
b) Construct a D-Latch and explain its operation.
[8+8]
(R 07 JUN2010, Set-2)
7. a) Differentiate edge triggering , Level triggering and Pulse triggering.
b) Design a clocked JK flip flop. Explain its operation with the help of characteristic table and characteristic equation. Give the symbol
of edge triggered JK flipflop.
[8+8]
(RRJUN05 , Set-2)
8. a) Design a 4-bit Bidirectional Shift Register.
b) Convert D flip op to T flip flop. [8+8]
(RR JUN 10)
9.a) Explain the operation of a master-slave JK flip flop in each clock cycle over a period of six consecutive clocks.
b) Explain the operation of a Johnson counter with neat diagram.
[16]
10. a) Draw the logic, diagram of a JK flip flop and using excitation table, explain its operation.
b) Explain the operations of a 4-bit synchronous binary counter with neat diagram. [8+8]
11 a) Give the excitation tables of all flip flops and explain.
b) Convert D flip flop in to T, JK and SR flip flop.
[8+8]
12 a) What is the basic difference between a pulse mode and level mode circuits.
b) Draw a neat circuit diagram of positive edge trigged JK flip flop and explain.
[8+8]
13 . (a) Compare synchronous & Asynchronous circuits
(b) Design a Mod-6 synchronous counter using J-K flip flops.
[6+10]
14 .a)
b)
15.a)
b)
Unit V :
PROGRAMMABLE LOGIC DEVICES
1.Give the circuit implementation of a 4-bit carry look aheader carry?
b) Give the implementation of a 2-bit magnitude comparator?
c)Bring out the differences among PAL and PLA?
2.a) Write in detail about types of Read only memories.
b) Write in detail to program a ROM to implement Boolean functions. [8+8]
3.Write about Programmable Array Logic. Mention the advantages of Programmable Array logic. Represent the conventional symbol and
array logic symbol of PAL. Give the internal connections of PAL. [16](R07JUN2010 Set-4]
4. Implement the following functions using PAL and PLA
F1 = m (2,3,4,7,8,11)
F2 = m (1,3,5,7,9,11,13,15)
7. Derive the PLA programming table for the combinational circuit that squaresa 3 bit number.
[16]
NOV 07