FUNDEMENTALS OF DIGITAL SYSTEMS

SYLLABUS & NOTES

Fundamentals of Digital Systems CS1CMT01 (Complementary)

Module I: Number Systems, Operations and Codes Decimal Numbers, Binary Numbers, Decimal to Binary Conversion, Binary Arithmetic, 1's and 2's complement of binary numbers, Signed numbers, Arithmetic operations with signed numbers, Hexadecimal numbers, Binary to hexadecimal conversion, Hexadecimal to binary conversion, Hexadecimal to decimal conversion, Decimal to Hexadecimal conversion, Hexadecimal addition and subtraction, Octal numbers, Octal to decimal conversion, Decimal to Octal conversion, Octal to binary conversion, Binary to Octal conversion, Binary coded decimal, 8421 BCD code, BCD addition, Digital codes- gray code, binary to gray code conversion, Alphanumeric codes, parity codes.

Module II: Logic Gates, Logic Levels and Waveforms Logic Levels and Digital waveforms, Logic Gates: AND, OR, NOT, XOR, XNOR, NAND (Definition, Symbols, Truth Tables and Operation). Universal Property of NAND and NOR gates. Logic gate operations with pulse waveforms.

Module III: Boolean Algebra and Logic Simplifications. Boolean operations and expressions, Laws and rules of Boolean algebra, De-Morgan's theorems, Boolean analysis of logic circuits, simplification using Boolean algebra, standard forms of Boolean expression, Boolean expressions and truth tables. The Karnaugh Map, Karnaugh SOP minimization, Karnaugh POS minimization, five variable Karnaugh maps.

Logic

Module IV: Combinational Logic and its functions. Basic combinational circuits, Implementing combinational logic, combinational logic using NAND and NOR gates, Basic overview of logic functions, Basic adders, parallel binary adders, comparators, decoders, encoders, code converters, multiplexers, DE multiplexers, parity generators/ checkers.

Module V: Sequential Circuits.

Latches, RS flip flop using NAND/ NOR gates, Clocked RS, D, JK and T flip flops, Edge triggered flip flops, Master slave flip flops, Asynchronous counter operation, Synchronous counter operations, Up/ Down Synchronous counter, Design of synchronous counters. Basic shift register functions. Serial in Parallel out shift registers, Parallel in -Serial out shift registers, Serial in- Serial out shift registers, Parallel in Parallel out shift registers.

Book of Study:

1. Floyd and Jain- Digital Fundamentals, Eighth Edition, Pearson Education

Reference:

1. A P Malvino and D P Leach Digital Principles and - Applications, Fourth edition, Tata McGraw Hill Publishers, co Ltd.