Faculty of Science

Objectives

To provide analysis and design of digital circuits and basic principles in the implementation of large scale integration circuits.

Contents

Binary numbering system: Fixed and floating point notation; Introduction to logic systems: Positive and negative logic, Logic functions - NOT, AND, OR, NOR, EX-OR, EX-NOR, Truth tables, Boolean Algebra, de Morgan's theorems, Standard forms for logical expressions - Sum of Products, Product of Sums, Specification of logical functions in terms of Minterms and Maxterms, Karnaugh Maps, simplification of logical functions, introduction of "don't care" states logic systems: Quine-McLuskey algorithm, Synthesis using only NAND or only NOR gates Logic gates, Definition of rise and fall times, propagation delay, logic loads, fan-in, fan-out, noise margin; Introduction to CMOS and ECL; Flip-flops: The RS latch, The clocked RS flip-flop, The Master-Slave JK flip-flop, Delay and toggle flip-flops, Application of flip-flops; Finite state machine: State diagrams and state transition table, use of Karnaugh maps to generate state equations, application example; data pattern recognition DACs and ADCs: Binary weighted resistor DAC, Flash ADC, Successive approximation ADC