This document contains 16 questions related to digital electronics and computer organization as an assignment for a computer science course. The questions cover topics such as Boolean algebra, logic gates, Karnaugh maps, Verilog modeling, combinational circuits, encoders, decoders, multiplexers, and sequential circuits including flip-flops. Students are asked to explain concepts, simplify Boolean functions, design circuits, provide truth tables, and describe sequential elements.
This document contains 16 questions related to digital electronics and computer organization as an assignment for a computer science course. The questions cover topics such as Boolean algebra, logic gates, Karnaugh maps, Verilog modeling, combinational circuits, encoders, decoders, multiplexers, and sequential circuits including flip-flops. Students are asked to explain concepts, simplify Boolean functions, design circuits, provide truth tables, and describe sequential elements.
This document contains 16 questions related to digital electronics and computer organization as an assignment for a computer science course. The questions cover topics such as Boolean algebra, logic gates, Karnaugh maps, Verilog modeling, combinational circuits, encoders, decoders, multiplexers, and sequential circuits including flip-flops. Students are asked to explain concepts, simplify Boolean functions, design circuits, provide truth tables, and describe sequential elements.
This document contains 16 questions related to digital electronics and computer organization as an assignment for a computer science course. The questions cover topics such as Boolean algebra, logic gates, Karnaugh maps, Verilog modeling, combinational circuits, encoders, decoders, multiplexers, and sequential circuits including flip-flops. Students are asked to explain concepts, simplify Boolean functions, design circuits, provide truth tables, and describe sequential elements.
Download as DOCX, PDF, TXT or read online from Scribd
Download as docx, pdf, or txt
You are on page 1of 1
SIR M.
VISVESVARAYA INSTITUTE OF TECHNOLOGY
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING Assignment-1 Digital Electronics and Computer Organization -BCS302 (3 SEM 2023-24)
1. A. Explain duality principle with an example
B. Reduce the following Boolean expression to a minimum number of literals a. (BC’ + A’D) (AB’ + CD’) b. ABC + A’B + ABC’ 2. A. Tabulate a list of logic gates with their graphic symbol, algerbraic function and truth table B. Explain positive logic and negative logic in logic gates 3. A. Simplify the following Boolean functions using Karnaugh maps F(X,Y,Z) = ∑(1,2,3,6,7) F(A,B,C,D) = ∑ (3,7,11,13,14,15) B. Define Prime Implicants. Find all the prime implicants for the following Boolean functions and determine which are essential F(A,B,C,D) = ∑ (0,2,3,5,7,8,10,11,14,15) 4. Draw a NAND logic diagram that implements the complement of the following function F(A,B,C,D) = ∑ (0,1,2,3,6,10,11,14) 5. Explain the three types of modelling circuit in Verilog with an example 6. Explain the following terms propagation delay, test bench with example 7. Design a combinational circuit with three inputs and one output. The output is 1 when the binary value of the input is an even number 8. Code conversion example 4-bit binary . BCD to excess-3 code number 9. Design and explain full adder combinational circuit with carry lookahead logic. 10. Design a 4-bit full_adder_subtractor circuit for unsigned and unsigned numbers. 11. What is priority Encoder? Design a 4 bit priority encoder 12. Construct a 4 to 16 decoder using four 3 to 8 line decoder with enable and 2 to 4 decoder 13. Implement the following Boolean function with a multiplexer (a) F(A, B, C, D) = ∑m ( 0, 2, 5, 8, 10, 14 ) (b) F(A, B, C, D) = π ¿12, 6, 11) 14. Give the characteristic tables and equations of JK, D and T flip-flop 15. Explain the construction of SR latch using NAND gates and NOR gates 16. Construct JK flip-flop using D flip-flop.