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.
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.
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.
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.
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).
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). CA
2. Basic Computer Organisation and Design: Instruction codes, Computer registers, Computer Instructions, Timing and control, Instruction Cycle, Memory reference instructions, Input/ Output and Interrupt, Design of
basic Computer, Design of Accumulator Logic.
3. Design of Control Unit: Control memory, design of control unit – microprogrammed, hardwired, and their
4. Central Processing Unit: General Register Organisation, Stack Organisation, Instruction formats, Addressing
Modes, Data transfer and manipulations, Program control, RISC and CISC architecture.
5. Input-Output Organisation: Peripheral devices, I/O Interface, asynchronous data transfer, modes of transfer,
priority interrupt, DMA, I/O processor, serial communication.
6. Memory Organisation: Memory hierarchy, main memory, auxiliary memory, associative memory, cache
memory, virtual memory, memory management hardware.
7. Advanced concepts of Computer Architecture: Concept of pipeline, Arithmetic pipeline, Instruction , vector processors and array processors. Introduction to parallel processing, Interprocessor communication &
1. Object-Oriented Programming Concepts: Introduction, comparision between procedural programming paradigm and object-oriented proramming paradigm, basic concepts of object-oriented programming — concepts of an object and a class, interface and implementation of a class, operations on objects, relationship among objects, abstraction, encapsulation, data hiding, inheritance, overloading, polymorphism, messaging.
2. Standard Input/Output: Concept of
streams, hierarchy of console stream classes, input/output using
overloaded operators >> and