Digital Logic Fundamentals

This course will develop knowledge and skills in the fundamentals of digital logic design and optimisation. Topics include: Evolution of computers and impact on society: different types of computers; essential parts of a computer. Analogue versus digital representation of physical quantities; digital signals. Language of computers: binary number system; decimal and hexadecimal representations; decimal and binary codes; introduction to binary logic. Boolean algebra: definitions, theorems and properties; Boolean functions; logic operations, basic logic gates, truth tables; representing Boolean equations using logic gates and vice versa. Simplification of Boolean functions: algebraic and Karnaugh map methods; NAND and NOR implementations; equivalent gate representations; active logic states; enabling/disabling logic circuits. Decoders, encoders, multiplexers, demultiplexers and their applications; seven-segment displays and decoders. Unsigned and signed arithmetic; overflow condition; design of arithmetic circuits. Flip-flops and sequential logic circuits: counters and registers. MSI Logic Circuits and Programmable Logic Devices. Putting it all together: systematic design and synthesis of digital sub-systems using Computer Aided Design tools.