DCLD (B-TECH Computer Science Engineering 3rd)

PART-A

1. Number Systems: Binary, Octal, Decimal, Hexadecimal. Number base conversions, 1’s, 2’s, rth’s

complements, signed Binary numbers. Binary Arithmetic, Binary codes: Weighted BCD, Gray code, Excess 3

code, ASCII - conversion from one code to another. [5]

2. Boolean Algebra : Boolean postulates and laws - De-Morgan’s Theorem, Principle of Duality, Boolean

expression - Boolean function, Minimization of Boolean expressions - Sum of Products (SOP), Product of

Sums (POS), Minterm, Maxterm, Canonical forms, Conversion between canonical forms, Karnaugh map

Minimization, Quine-McCluskey method - Don’t care conditions. [5]

3. Logic GATES: AND, OR, NOT, NAND, NOR, Exclusive-OR and Exclusive-NOR. Implementations of

Logic Functions using gates, NAND-NOR implementations. Study of logic families like RTL, DTL, DCTL,

TTL, MOS, CMOS, ECL and their characteristics. [5]

4. Combinational Circuits: Design procedure - Adders, Subtractors, Serial adder/Subtractor, Parallel adder/

Subtractor Carry look ahead adder, BCD adder, Magnitude Comparator, Multiplexer/Demultiplexer,

encoder/decoder, parity checker, code converters. Implementation of combinational logic using MUX.

[6]

PART-B

5. Sequential Circuits: Flip flops SR, JK, T, D and Master slave, Excitation table, Edge triggering, Level

Triggering, Realization of one flip flop using other flip flops. Asynchronous/Ripple counters, Synchronous

counters, Modulo-n counter, Ring Counters. Classification of sequential circuits-Moore and Mealy, Design of

Synchronous counters: state diagram, Circuit implementation. Shift registers. [4]

6. Memory Devices: Classification of memories, RAM organization, Write operation, Read operation, Memory

cycle. Static RAM Cell-Bipolar, RAM cell, MOSFET RAM cell, Dynamic RAM cell. ROM organization,

PROM, EPROM, EEPROM, Field Programmable Gate Arrays (FPGA). [4]

7. Signal Conversions: Analog & Digital signals. A/D and D/A conversion techniques (Weighted type, R-2R

Ladder type, Counter Type, Dual Slope type, Successive Approximation type). [5]

Suggested Readings/ Books: