Binary Systems
Digital systems; Binary numbers; Number base conversion; Octal and hexadecimal numbers; Complements; Signed binary numbers; Decimal codes (BCD, 2-4-2-1, 8-4-2-1, Excess-3, Gray code).
Digital Logic Chapters
B.Sc. CSIT - First Semester
Boolean Algebra and Logic Gates
Basic and axiomatic definitions of Boolean algebra; Theorems and properties; Boolean functions; Logic operations; Logic gates; Integrated circuits.
Simplification of Boolean Functions
K-map; Two, three and four variable maps; Product of sums; NAND and NOR implementation; Don't care conditions; Determination and selection of prime implicants.
Combinational Logic
Design procedure; Adders; Subtractors; Code conversions; Analysis procedure; Multilevel NAND and NOR circuits; Exclusive-OR circuits.
Combinational Logic with MSI and LSI
Binary parallel adder and subtractor; Decimal adder; Magnitude comparator; Decoders and encoders; Multiplexers; Read-only memory (ROM); Programmable logic array (PLA); Programmable array logic (PAL).
Synchronous and Asynchronous Sequential Logic
Flip-flops; Triggering of flip-flops; Analysis of clocked sequential circuits; Design with state equations and reduction tables; Introduction to asynchronous circuits; Clocking and hazards.
Registers and Counters
Registers; Shift registers; Ripple counters; Synchronous counters; Timing sequences; Memory organization basics.