0% found this document useful (0 votes)
1K views4 pages

DTM 2024 Exam Question Paper

The document outlines an examination paper consisting of multiple questions on digital systems, microprocessors, and logic circuits. It includes instructions for answering the questions, which cover topics such as Boolean algebra, assembly language programming, and interfacing diagrams. The exam is structured into sections requiring various types of responses, including definitions, diagrams, and proofs.

Uploaded by

vawagav635
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
1K views4 pages

DTM 2024 Exam Question Paper

The document outlines an examination paper consisting of multiple questions on digital systems, microprocessors, and logic circuits. It includes instructions for answering the questions, which cover topics such as Boolean algebra, assembly language programming, and interfacing diagrams. The exam is structured into sections requiring various types of responses, including definitions, diagrams, and proofs.

Uploaded by

vawagav635
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

23242

22323
3 Hours / 70 Marks Seat No.

Instructions : (1) All Questions are compulsory.


(2) Answer each next main Question on a new page.
(3) Illustrate your answers with neat sketches wherever necessary.
(4) Figures to the right indicate full marks.
(5) Assume suitable data, if necessary.
(6) Mobile Phone, Pager and any other Electronic Communication
devices are not permissible in Examination Hall.

Marks
1. Attempt any FIVE of the following : 10
(a) List the applications of digital systems.
(b) Define minterm and maxterm with example.
(c) List two types of triggering methods for a flip-flop.
(d) State the function of following pins of 8086 :
–––––
(i) TEST

(ii) DT / R
–––
(iii) RD
(iv) READY
(e) Convert the decimal number (25.4)10 into its equivalent binary.

(f) List any four features of 8086 microprocessor.


(g) List applications of D flip-flop.

[1 of 4] P.T.O.
22323 [2 of 4]
2. Attempt any THREE of the following : 12
(a) State and prove De-Morgan’s theorem using truth table.
(b) Minimize the following Boolean expression using K-map :
Y = m(1, 3, 5, 7, 8, 10, 14)
Draw the logical diagram of minimized expression using logic gates.
(c) Compare combinational and sequential logic circuits.
(d) Draw logical diagram using gates and explain half adder.

3. Attempt any THREE of the following : 12


(a) Subtract using 2’s complement method :
(1) (11011)2 – (1010)2

(2) (10111)2 – (11000)2

(b) Write an assembly language program to add the series of 5 numbers.


(c) Convert the following into canonical SOP :
(1) A + CD + BC
– –
(2) A(B + C)
(d) Draw neat interfacing diagram in minimum mode of 8086. Explain the
function of control signals used.

4. Attempt any THREE of the following : 12


(a) Explain any two arithmetic and any two logical instructions of 8086 with
example.
(b) Design 8 : 1 MUX wing 2 : 1 MUX and 4 : 1 MUX.
(c) Draw logical diagram using NAND gates and explain JK flip-flop.
(d) Draw 8086 architecture block diagram.
(e) Simplify the following using K-map and realize using NAND-NAND gates
Y = m(1, 3, 4, 5, 7, 9, 11, 13, 15)
22323 [3 of 4]
5. Attempt any TWO of the following : 12
(a) Explain the following instructions :
(i) XCHG (ii) PUSH AX
(iii) AAA (iv) DAA
(v) RCR (vi) RCL
(b) Convert the following :
(498.25)16 = ( )10

(101100101)2 = ( )16

(B689D)16 = ( )8

(c) Draw flag register format. Explain TF, DF, IF, CF, Flag registers.

6. Attempt any TWO of the following : 12


(a) Explain how J-K flip-flop can be converted to D and T flip-flops. Draw the
truth table of both D and T flip-flops.
(b) Draw symbol, truth table and logic equations of EX-OR and NOR gate.
(c) Identify the addressing modes used in following instructions :
(1) MOV AH, 50 H [BX]
(2) INC [4210 H]
(3) MOV AX, BX
(4) ADC AX, 1234 H
(5) MUL AL, BL
(6) DIV BL

_______________

P.T.O.
22323 [4 of 4]

Common questions

Powered by AI

A J-K flip-flop can be converted into a D flip-flop by connecting the J input to D and K input to the compliment of D. For a T flip-flop, connect both J and K to the T input. These transformations are significant as they allow flexibility in flip-flop usage for various sequential logic applications, enabling designers to select the best configuration for timing requirements or state machine setups .

The instruction INC [4210H] uses direct addressing mode, where it directly operates on the memory address 4210H. MUL AL, BL uses register addressing mode, utilizing registers AL and BL for operation. These modes affect instruction execution by determining how operands are accessed, impacting speed, flexibility, and resource utilization during program execution .

De-Morgan's theorem can be proven using a truth table by demonstrating that the negation of a conjunction is equivalent to the disjunction of negations, and vice versa. The truth table shows this equivalence when all input combinations are tested. This theorem is important in simplifying digital circuits because it allows for the transformation of logic expressions into simpler or more implementable forms, often using NAND or NOR gates .

Minimizing a Boolean expression using a K-map involves mapping the given minterms onto the K-map, grouping adjacent ones into powers of two, and then deriving the simplified product terms from these groups. The significance lies in the ability to reduce the complexity of logic circuits, leading to cost-effective designs with reduced gate count and improved performance .

To convert (25.4)₁₀ to binary, the integer part 25 is repeatedly divided by 2 and remainders are noted (11001₂), while the fractional part 0.4 is multiplied by 2, noting the carry (0.01100₂), resulting in (11001.01100)₂. Challenges include the non-terminating nature of fractions in binary form, which can result in approximation errors as not all decimal fractions can be represented exactly in binary .

The TEST pin in the 8086 microprocessor is used for wait states, allowing synchronization with external devices. DT/R (Data Transmit/Receive) controls the direction of data flow, while RD is used to read data from memory or I/O port. READY pin signals if a device is ready for communication. These functions are crucial as they facilitate seamless interaction with peripherals and memory, ensuring efficient data handling and processing capabilities of the microprocessor .

The 8086 architecture supports a variety of arithmetic instructions like ADD and SUB, and logical instructions like AND and XOR. For example, ADD AX, BX will add the contents of BX to AX, while AND AX, BX performs a bitwise AND operation. These operations leverage the 8086's registers and ALU, allowing efficient execution of complex computations needed for diverse applications .

An 8:1 multiplexer can be efficiently designed using a combination of 2:1 and 4:1 multiplexers by systematically breaking down input selection and control into simpler, manageable stages. This hierarchical design reduces complexity and potentially saves on chip area and power consumption. Practically, multiplexers are used in data routing, communication systems, and ALU data selection within processors, highlighting their versatility .

Combinational logic circuits output only depends on the current inputs, whereas sequential logic circuits output depends on both current and past inputs due to their storage capability using memory elements. This difference impacts digital systems as combinational circuits are primarily used for arithmetic operations and data manipulation, whereas sequential circuits are used for applications requiring memory, such as state machines and registers .

A half adder is constructed using an XOR gate and an AND gate; the XOR gate produces the sum output and the AND gate produces the carry output. The half adder is a fundamental building block for arithmetic operations as it allows the addition of two single-bit binary numbers, playing a critical role in building more complex adder circuits like full adders which are used in arithmetic logic units (ALUs) within computer systems .

You might also like