DTM Sorted Question

UNIT 1: Number Systems, Codes, Arithmetic, and Digital ICs

1.1 Terms - Bit, Byte, Nibble (No direct question found.)

1.2 Number systems - Decimal, Binary, Octal, and Hexadecimal and conversions

• Winter 2024: Q1(e) Convert (65.43)8 to binary number.

• Winter 2018: Q2(a)
o (i) (297)10 = (?)8
o (ii) (453)10 = (?)16

1.3 Codes - BCD, Gray, ASCII, EBCDIC

• Winter 2024: Q2(a) Describe Gray to binary and binary to Gray code conversion with
example.

1.4 Binary Arithmetic - Complements (1's and 2's), Addition, Subtraction,

Multiplication, Division

• Winter 2024: Q1(a) Define 1’s complement and write example of it.

1.5 Applications of digital circuits; TTL, CMOS, ECL; Characteristics of digital ICs

• Winter 2024: Q5(a) Describe characteristics of Digital IC.

• Winter 2018: Q1(e) Give any four applications of digital circuits.

UNIT 2: Logic Gates, Boolean Algebra, K-Maps, Adders, Multiplexers

2.1 Standard/Canonical forms, Minterms, Maxterms

• Winter 2018: Q1(b) Define terms “Minterm” and “Maxterm” with proper example of
each.

2.2 SOP and POS simplification

• Winter 2024: Q2(b) Minimize the following expression using K-map and realize it
using basic logic gates: Y = Σm(1, 3, 4, 5, 6, 7)
• Winter 2018: Q2(b) Convert the given minterm into standard POS form Y(A,B,CD) =
(A·BC) + (B·C D) + (A B)
• Winter 2018: Q4(b) Minimize and draw logic circuit using basic gates F(A,B,CD) =
πm {0, 2, 4, 6, 7, 10, 11, 14, 15}

2.3 K-MAP simplification

• Winter 2018: Q3(d) Simplify Y = Σm (1, 2, 8, 9, 10, 12, 13) + d (4,5) using K-MAP
2.4 Half Adder and Half Subtractor using K-MAP

• Winter 2024: Q4(d) Design half adder circuit using K-maps.

2.5 Multiplexer and Demultiplexer

• Winter 2024:
o Q1(b) Define Multiplexer and list types of Multiplexer.
o Q6(a)(1) Implement the logical expression Y = A'BC + A'B'C + AB'C using
8:1 MUX.
o Q6(a)(2) Draw circuit diagram of 1:4 DEMUX using logic gates. Write its
truth table.
• Winter 2018: Q4(e) Draw 16:1 multiplexer using 4:1 multiplexers ONLY with proper
labels.

UNIT 3: Combinational & Sequential Logic Circuits, Flip-flops

3.1 Combinational and Sequential Logic Circuits

• Winter 2024: Q2(e) Compare Combinational and Sequential logic circuits.

• Winter 2018: Q4(c) Compare combinational and sequential circuits. Draw block
diagram of sequential circuit and describe function.

3.2 Flip-Flops (SR, JK, D, T), Triggering Types, Applications

• Winter 2024:
o Q1(c) List the types of triggering.
o Q2(d) Describe working of JK flip-flop using NAND gates with truth table.
o Q3(c) Draw the block schematic of D flip-flop. Explain its working with truth
table.
• Winter 2018:
o Q1(c) Draw symbol of JK flip-flop and write its truth table.
o Q2(c) Clocked R-S and T flip-flop symbols, truth tables, applications.
o Q3(c) Draw waves for positive and negative edge triggering.

UNIT 4: 8086 Microprocessor Architecture

4.1 Evolution, Types, 16-bit Microprocessor (8086)

• Winter 2024: Q4(a) Draw and describe minimum mode of 8086.

• Winter 2018: Q6(c) Draw minimum mode configuration of 8086 and explain.

4.2 Features, Pin Diagram, Architecture, Flag Register, Segmentation, Pipelining

• Winter 2024:
o Q1(d) Draw the format of 8086 Flag register.
 o Q1(f) Classify the general purpose and segment register of 8086.
o Q2(c) Describe concept of memory segmentation of 8086.
o Q5(b) Describe the physical address generation of 8086 with example.
• Winter 2018:
o Q1(d) State importance of pipelining in 8086 microprocessor.
o Q1(f) Define physical and effective address.
o Q6(a) Draw architectural block diagram of 8086 and describe function.

4.3 Pentium Family Overview

• Winter 2018: Q4(d)(ii) Compare 8086 and 80586 (Pentium) (3 points)

4.4 Characteristics of RISC processor

• Winter 2018: Q4(d)(i) Differentiate between RISC and CISC processor (3 points)

4.5 RISC vs. CISC

• Winter 2018: Q4(d)(i) Continued from above

UNIT 5: 8086 Programming Model, Instructions, and Assembly Programs

5.1 Programming Model of 8086

• (Covered in architecture questions under 4.2)

5.2 Addressing Modes

• Winter 2024: Q4(c) Describe addressing modes of 8086 with example.

• Winter 2018: Q4(a) Suggest two instructions for each addressing mode.

5.3 Instruction Sets

• Winter 2024:
o Q1(g) State function of STC and AAA instructions.
o Q5(c) Write instructions for:
1. Divide 20H by 5H
2. Rotate content of AX by 4-bit to right
3. Logical AND of AX & BX
o Q6(c) Write function of MOV, MUL, ADD, INC instructions (6 variations)
• Winter 2018: Q3(b) Explain PUSH, DAA, IDJV, XOR for 8 and 16 bit data
• Winter 2018: Q1(g) Choose instruction for:
o Addition with carry
o Division of 8-bit
o Rotate BL
o AND of AX, BX

5.4 Assembly Language Programs

 • Winter 2024:
o Q3(d) Write assembly program to check even/odd number
o Q4(e) Write program to add two 16-bit numbers
• Winter 2018:
o Q5(a) Write algorithm and program to find average salary of 5 employees (4-
digit)
o Q6(c) Write program to find largest number from array of 10 numbers

Complete List of Repeated DTM Questions

1. Describe characteristics of Digital IC.

• Repeated in:
o Winter 2024
o Summer 2023
o Summer 2019
• Times Asked: 3

2. Compare RISC and CISC processor (any 3 points).

• Repeated in:
o Winter 2024
o Winter 2018
• Times Asked: 2

3. Draw and describe minimum mode of 8086.

• Repeated in:
o Winter 2024
o Winter 2018
• Times Asked: 2

4. Describe physical address generation of 8086 with example.

• Repeated in:
o Summer 2023
o Winter 2024
 • Times Asked: 2

5. Classify segment and general-purpose registers of 8086.

• Repeated in:
o Winter 2024
o Summer 2023
• Times Asked: 2

6. Draw and explain JK flip-flop with truth table.

• Repeated in:
o Winter 2024
o Winter 2022
• Times Asked: 2

7. Compare combinational and sequential circuits.

• Repeated in:
o Winter 2024
o Winter 2018
• Times Asked: 2

8. Draw format of 8086 Flag register.

• Repeated in:
o Winter 2024
o Winter 2022
• Times Asked: 2

9. Describe addressing modes of 8086 with examples.

• Repeated in:
o Winter 2024
o Winter 2018
• Times Asked: 2
10. Implement logical expression using 8:1 multiplexer.

• Examples like: Y = A'BC + A'B'C + AB'C

• Repeated in:
o Winter 2024
o Summer 2023
• Times Asked: 2

11. Design half adder using K-map.

• Repeated in:
o Winter 2024
o Winter 2019
• Times Asked: 2

12. Write assembly language program to add two 16-bit numbers.

• Repeated in:
o Winter 2024
o Summer 2022
• Times Asked: 2

13. Write assembly language program to check even or odd number.

• Repeated in:
o Winter 2024
o Summer 2023
• Times Asked: 2

14. Define 1’s complement and write example.

• Repeated in:
o Winter 2024
o Winter 2022
• Times Asked: 2
15. Draw symbol and write truth table of JK flip-flop.

• Repeated in:
o Winter 2024
o Winter 2018
• Times Asked: 2

16. Draw and explain D flip-flop with truth table.

• Repeated in:
o Winter 2024
o Winter 2022
• Times Asked: 2

17. Explain memory segmentation in 8086.

• Repeated in:
o Winter 2024
o Summer 2022
• Times Asked: 2