Unit – I

Data and Information: Features of Digital Systems, Number Systems: Decimal, Binary, Octal, Hexadecimal & their inter conversions, Representation of Data: Signed Magnitude, one’s complement & two’s complement, Binary Arithmetic, Fixed point representation and  Floating point representation of numbers.

Codes: BCD, XS-3, Gray code, hamming code, alphanumeric codes (ASCII, EBCDIC, UNICODE), Error detecting and error correcting codes.

Unit- II

Boolean Algebra: Basic gates (AND, OR, NOT gates), Universal gates (NAND and NOR gates), other gates (XOR, XNOR gates). Boolean identities, De Morgan Laws.

Karnaugh maps: SOP and POS forms, Quine McClusky method.

Unit -III

Combinational Circuits:

Half adder, full adder, code converters, combinational circuit design, Multiplexers and demultiplexers, encoders, decoders, Combinational design using mux and demux.

Unit – IV

Sequential Circuit Design:

Flip flops (RS, Clocked RS, D, JK, JK Master Slave, T, Counters, Shift registers and their types, Counters: Synchronous and Asynchronous counters.

Unit- V

Computers: Basic Organization, Memory: ROM, RAM, PROM, EPROM,

EEPROM, Secondary Memory: Hard Disk & optical Disk, Cache Memory, I/O devices

Unit -VI

Operating Systems:

Types (real Time, Single User / Single Tasking, Single user / Multi tasking, Multi user / Multi tasking, GUI based OS. Overview of desktop operating systems-Windows and LINUX.

Journal Practical 
List of Practical:

1. Study of logic gates (basic and universal)

2. Verify De Morgan’s theorems

3. Design and implement Half adder and full adder using gates.

4. Design and implement binary to gray code converter and vice versa using XOR gates.

5. Design & implement multiplier for two 2-bit binary numbers using minimum number of gates.

6. Reduce the given numeric form using K-map and implement using gates.

7. Implement SOP /POS forms using logic gates.

8. Implement logic gates using multiplexers.

9. Implement expressions using multiplexers and demultiplexers

10. Implement 3-bit binary ripple counter using JK flip flops.

Linux: 1.  Installation of Linux

2. Study of Linux Commands with all switches: ls, mkdir, cd, rmdir, wc, cat, mv,        chmod, date, time, grep,  tty, who, whoami, finger, pwd, man, cal, echo, ping,    ifconfig, tar, telnet


Text Books: Modern Digital Electronics by R. P. Jain, 3rd Edition, McGraw Hill
Digital Design and Computer Organisation by Dr. N. S. Gill and J. B. Dixit, University Science Press,
Linux Commands by Bryan Pfaffaenberger BPB Publications, UNIX by Sumitabha Das, TMH
References: Digital Principles and Applications by Malvino and Leach, McGrawHill
Introduction to Computers by Peter Norton, McGraw Hill

Download ebook – Fundamentals of Digital Computing [PDF]