Get all semester notes for Computer Engineering here.

# Logic Circuit PDF Notes for Pokhara University

Course Contents:

1. Introduction (3 hrs)

Numerical representation, Digital number system, Digital and analogue system, representing binary quantities.

2. Number System and Codes (6 hrs)

Binary to decimal and decimal to binary conversions, Octal, hexadecimal number system and conversions, Binary arithmetic, 1’s complement and 9’s complements, grey code, instruction codes, alphanumeric characters, Modulo 2 system and 2’s complement, Binary coded decimal (BCD) and hexadecimal codes, Parity method for error detection.

3. Boolean Algebra and Logic Gates (4 hrs)

Basic definition, Basic properties and theorem of Boolean algebra, DeMorgan’s theorem, Logic gates and truth tables, Universality of NAND and NOR gates, Trio-stage logic.

4. Simplification of Boolean Functions (4 hrs)

Venn diagrams and test vectors, Karnaugh maps up to five variables, Minimum realization, don’t care conditions, Logic gates implementation, and Practical design steps.

5. Combinational Logic (3 hrs)

Design procedure, Adders and subtractors, Code conversion, analysis procedure, Multilevel NAND and NOR circuits, Parity generation and checking.

6. MSI and LSI components in Combinational Logic Design (4 hrs)

Binary adder and subtractor, decimal adder, Magnitude comparator, decoder and encoder, Multiplexer and demultiplexer, Read-only memory (ROM), programmable, Logic Array (PLA), Programmable Array Logic (PAL).

7. Sequential Logic (6 hrs)

Event-driven model and state diagram, Flip-flops and their types, Analysis of clocked sequential circuits, Multiplexer as a memory device, State reduction and assignment, Synchronous and asynchronous logic, Two-phase asynchronous logic, Edge triggered device, Master-slave flip-flops, JK and T flip flops.

8. Registers, Counters and Memory Unit (6 hrs)

Registers, shift registers, superposition of registers, generation of codes using a register, Ripple, Synchronous and Johnson counters, Design of multiple input circuits, Random Access Memory (RAM), Memory decoding, error-correction code, Output hazards races.

9. Arithmetic Logic units (9 hrs)

Nibble adder, Adder/substrata unit, Design of arithmetic logic unit, Status register, Design of shifter. Processor unit Design of accumulator, System configuration, Memory, Program counters, Accumulator and instruction register, and Flags.