Study

# Computing

## Digital Logic

• Class 60
• Practice 30
• Independent work 90
Total 180

Digital Logic

Obligatory

183360

1

6

### Course objectives

Introduction and course overview. Analog values and their digital representation. Binary system, binary arithmetic, basic operations: addition, subtraction, multiplication.
Binary codes and coding. Error detecting and error correcting codes.
Propositional logic, Boolean algebra, Boolean functions, canonical forms for Boolean functions. Minimization of Boolean functions: algebraic, Karnaugh maps.
Quine-McCluskey method for minimization of Boolean terms. Incompletely specified functions. Delay and hazard.
Basic logic circuits: AND, OR, NOT, NAND, NOR, EX-OR. Transistor (CMOS) level implementation of Boolean functions. Integrated digital circuits. Electrical characteristics.
Standard combinational modules: decoders, demultiplexors, multiplexors, ROMs, priority encoders, comparators. VHDL models of combinational modules. Standard combinational module implementation of Boolean functions.
Midterm examination.
Programmable modules: PLDs and FPGAs. Programmable module implementation of Boolean functions.
Flip-flops: basic latch, flip-flop, flip-flop types, triggering, dynamic parameters.
Sequential circuits, finite state machines, Moore and Mealy automata, state diagram and table. Design of synchronous sequential circuits, state minimization, state coding. Analysis of synchronous sequential circuits.
Standard sequential modules: registers, shift registers, counters - ripple and synchronous.
Memories: characteristic parameters; static and dynamic memories; memory modules organization.
Interfacing digital systems with the analog environment, D/A and A/D conversion.
Final examination.

### Prerequisites for:

1. Computer Architecture 2
2. Automation Practicum
3. Project
4. Embedded Systems

U. Peruško, V. Glavinić (2005.), Digitalni sustavi, Školska knjiga
S. D. Brown, Z. G. Vranešić (2001.), Fundamentals of Digital Logic with VHDL Design, McGraw-Hill

#### Minimal learning outcomes

• Choose the appropriate level of standard combinational and sequential components to design simple digital circuits
• Design simple combinational and sequential digital circuits
• Analyze simple combinational and sequential digital circuits
• Apply Boolean algebra as a formalism for describing of combinational and sequential digital circuits
• Apply the VHDL hardware description language in modeling and simulation of simple combinational and sequential digital circuits
• Identify and classify standard and programmable combinational and sequential digital circuits
• Recognize the limitations represented by dynamic and electrical properties of digital circuits and their interconnections