CPEN 203:Digital Circuits (Prerequisite: FAEN 108)

Main block


History and overview of digital logic including reasons for studying digital circuits, important areas of application, role of digital circuits in computer engineering. Switching theory: number systems and codes, binary arithmetic and logical operations, Boolean and switching algebra, representation and manipulations of functions, minimization of functions. Combinational Logic: truth tables, basic logic gates, realization of switching functions with networks of logic gates, relations between electronic circuits and Boolean functions. Design of Combinational Circuits: multiplexers, arithmetic functions - half and full adders, subtractors, multipliers and dividers, arithmetic and logic units. Memory Elements:  basic circuits for latches, clocked and unclocked memory devices, basic Flip-Flops (RS, D and JK), asynchronous flip-flop inputs (preset, clear), timing constraints (setup time, hold time), data registers (selection, clocking timing), random access memory. Sequential Logic Circuit: finite state machines (FSM), Mealy and Moore models of FSM, modeling FSM behavior (state diagram, table, timing diagram, algorithm state, machine chart), synchronous and asynchronous circuits and analysis, design of synchronous sequential circuits (state minimization, assignment, next state, output realization), sequential functional units (data registers, shift registers, counters, sequence detectors, synchronizers, debouncers)