Digital Electronics QB 2015-R
Digital Electronics QB 2015-R
Digital Electronics QB 2015-R
PART-A
1. What is the minimum number of bits required to encode the decimal digits 0 through
9? Justify your answer.
2. Find the decimal equivalent of the binary number (1101101)2
3. What is meant by natural BCD code?
4. Represent the hexadecimal number (B65F)16 in powers of 16 & find its decimal
equivalent.
5. Find the 2’s complement of the binary number (1011001)2.
6. Convert the decimal number 345 to binary number.
7. Find the octal equivalent of the decimal number (0.6875)10.
8. Why binary number system is used in digital systems?
9. Specify the radix and the symbols used in ternary, quinary and hexadecimal number
systems.
10. Find the hexadecimal equivalent of the binary number (10001101011.11110)2
11. What are the methods used to represent negative numbers in digital systems?
12. Which codes are called as self complementing code?
13. Convert the hexadecimal number (A72E)16 into octal number.
14. Define sign-magnitude representation of numbers.
15. Which is the most commonly used code for representing alphanumeric information?
16. What is meant by register?
17. List out the basic rules for binary addition.
18. Why is a hexadecimal number system called as an alphanumeric number system?
19. What is meant by a non-weighted code? Give examples of non-weighted codes.
20. Mention the types and uses of complements in a number system.
PART-B
1. Convert the following numbers with the indicated bases to decimal number
i) (4310)5 and (198)12
ii) (10110.0101)2 ,(16.5)16 and (26.24)8
2. a) Convert the hexadecimal number 68BE to binary and then from binary convert it to
octal.
b) Convert the following binary numbers to hexadecimal (1.11010), (1110.10),
(010100101011.0101101)
c) Add the binary numbers: i) 1011 and 1100 ii) 0101 and 1111
a) Convert the decimal number 904.215 to binary, octal and hexadecimal number
system
b) Convert the octal number 621.547 to binary, decimal and hexadecimal number
system.
5. a) Find the 9’s and the 10’s complement of the following decimal number: i) 98127634
ii) 72049900
b) Obtain the 1’s and 2’s complement of the following binary numbers :i) (11101010)
ii)(01101110) iii)(001000)
c) Encode the following decimal numbers in 8-4-2-1 code: i) 27 ii) 396 iii) 9.25 iv) 4096
b) i)Multiply the binary numbers 1001 by 1101 ii) Subtract the binary number 1011 and
0110
10. a).Convert the following binary numbers into gray code: i) 011010111101,
b).Write the following numbers in excess-3 code: i) 28, ii) 396 iii) 403
UNIT –II: BOOLEAN ALGEBRA, LOGIC GATES & GATE LEVEL-
MINIMIZATION
PART-A
1. State De Morgan's theorem.
2. Define Logic gate.
3. What are called don’t care conditions?
4. Which gates are called as the universal gates? What are its advantages?
5. List the basic properties of Boolean algebra?
6. State the associative property of Boolean algebra.
7. Reduce A(A + B)
8. Simplify the following expression Y = (A + B)(A + C' )(B' + C' )
9. Convert the given expression in canonical SOP form Y = AC + AB + BC
10. What are the methods adopted to reduce Boolean function?
11. Find the minterms of the logical expression Y = A'B'C' + A'B'C + A'BC + ABC'
12. Write the maxterms corresponding to the logical expression Y = (A + B + C' )
(A + B' + C') (A' + B' + C)
13. State the limitations of karnaugh map.
14. Define Minterms & Maxterms .Give examples.
15. Implement AND gate by using only NOR gates.
16. State the principle of duality property.
17. What is meant by POS? Give examples.
18. Implement OR gate by using only NAND gates.
19. Define integrated circuit.
20. What is meant by HDL?
PART-B
1. Reduce the following function using K map technique and draw the equivalent diagram
for the output function by using logic gates.
2. Simplify the given function by using K- map technique and draw the equivalent diagram
for the output function by using logic gates.
i) F(A,B,C,D) = ∑ m(0,1,2,4,5,6,8,9,12,13,14)
F = (AB’+A’B)(C+D)
b) Simplify the following Boolean function in SOP and POS and implement the output
expression by using logic gates:
F(A,B,C,D)= ∑ (0,1,2,5,8,9,10)
i) F(X, Y, Z) = ∑ m (1, 2, 3, 4, 5, 7)
ii) F = (AB+CD)
6.a)Simplify the Boolean function F(W,X,Y,Z)= ∑ (5,6,9,10) Which has the don’t-care
conditions D(W,X,Y,Z)= ∑ (0,2,11)
7. Prove that NOR gate is an universal gate. Also, prove the same for NAND gate.
9. a) Implement the expression F = (BC’ + AC) in a canonical SOP form and canonical POS
form.
b) Write short notes on integrated circuits.
10. Explain the Hardware description language in detail.
UNIT –III: COMBINATIONAL LOGIC
PART-A
1. a) Design a combinational circuit with three inputs and one output. The output is 1
when the binary value of the input is less than 3. The output is 0 otherwise.
b) Give the design procedure of combinational circuit.
2. Design a code converter circuit, which converts BCD to Excess-3 code.
3. Illustrate the design and functioning of a half adder and full adder combinational
circuit.
4. Design a half and full subtractor circuit with inputs x and y and outputs D and B.
Implement the output expression by using digital logic gates.
5. Describe the Magnitude Comparator in detail.
6. Design a 2-to-4-line and 3-to-8 line Decoder circuits.
7. a)Implement the following functions with an 4:1 multiplexer
F (A, B, C) =∑m (0, 2, 4, 5, 7)
b) Implement the following functions with an 8:1 multiplexer
F(A,B,C,D)=Π m(1,5,8,11,12,15)
c ) Implement the following functions with an 8:1 multiplexer
F(A,B,C,D)=∑m(1,3,5,7,10,11,13,14)+d (0,2)
8. a) With a suitable design, explain the octal to binary encoder circuit.
b) Write a note on BCD adder.
9. Design and explain the working of 4:1 and 8:1Multiplexer with a neat diagram.
10. Explain the gate level modelling technique of HDL in combinational circuits.
PART-A
1. What is meant by RTL?
2. Specify the three components of RTL.
3. Write the VHDL logical operator symbol.
4. Define logic synthesis.
5. What is ASM chart?
6. Specify the basic elements of ASM chart
7. Define control logic.
8. What is meant by behavioural description of multiplier?
9. Explain in words the operation specified by the register transfer notation :R1 R2
10. Define binary multiplier
11. Draw the control state diagram for the binary multiplier.
12. Differentiate continuous and procedural assignment.
13. Mention the type of operations most often encountered in digital system.
14. Write the VHDL operator symbol for shift operations.
15. Define ASM block.
16. Mention the function of algorithmic based behavioural description in HDL.
17. Draw the decision box of ASM chart.
18. Write the HDL behavioural description of multiplier.
19. Define race condition.
20. What is meant by latch free design?
PART-B