Development of Digital Systems

Subject description

Logic signals and gates with technological designs)
Logic functions: (their simplification and realization)
Analysis and structures of combinatorial circuits (encoder, decoder, multiplexer, demultiplexer, comparator, adder, arithmetic logic unit, multiplier)
Programmable circuits: (elements and realization of logic functions using programmable circuits).
Synchronous circuits: (Implementation of latches and flip−flops. Characteristic equations and state transition diagrams.)
Analysis and design of synchronous sequential circuits (counter, register).
Finite state machines,
model of synchronous machine (Mealy, Moore).

The subject is taught in programs

Objectives and competences

The course objective is to familiarize students with modern procedures in design of digital circuits using programmable elements (FPGA, CPLD), which can be further applied of complex digital systems. The course comprises analysis and structure segment of combinatorial circuits, while the second part focuses on the analysis, description and design of synchronous digital circuits (counter, register) and finite state automata. The course gives a practical and theoretical insight into design and application of digital systems using modern tools for circuit synthesis (VHDL).

Teaching and learning methods

Course lectures provide practical and theoretical background on particular scope items together with presentation of simple practical examples. A complete study material is available to the students.
Practical work is tightly interwoven with course lectures being performed in the laboratory environment, and is accomplished in steps acquainting students with a programmable digital component (FPGA, CPLD) and corresponding instrumentation.

Expected study results

After successful completion of the course, students should be able to:
– Simplify and implement logical functions (two-level, normal, NAND, NOR only etc.), knowing the similarities/differences in classic and HDL approach to design of digital circuits
‐ Analyze and structure various implementations of combinatorial structures (coder/decoder, multiplexer, demultiplexer, comparator)
– Synthesize arithmetic circuits (adder/subtractor, comparator, CLA/RC adder, arithmetic-logic unit and matrix multiplier)
– Understand the difference between latches and flip-flops and understand the timing constraints in digital circuit design
‐ Design and evaluate data/shift/universal register and implement different memory structures FIFO, LIFO
‐ Implement synchronous/asynchronous binary/BCD counter and implement different count modules,
– Design finite state machine state diagram and execute a classical synthesis using memory cells of a pre-defined type,
‐ Synthesize a finite state machine in HDL, simulate its behavior and implement into applied programmable digital circuit (FPGA/CPLD)

Basic sources and literature

Brown, Stephen D. Vranesic, Zvonko G. "Fundamentals of digital logic with VHDL design", 2005 McGraw-Hill, ISBN 007-246085-7
Katz, Randy H., Borriello, Gaetano "Contemporary logic design", 2005,
Upper Saddle River: Pearson Prentice Hall, ISBN 0-201-30857-6
Mano, M. Morris, Kime, Charles R. "Logic and computer design fundamentals", 2008 Upper Saddle River : Pearson Prentice Hall, ISBN 978-0-13-206711-9
Wakerly, John F. "Digital design : principles and practices",2006, Upper Saddle River : Pearson/Prentice Hall, ISBN 0-13-186389-4
Domača stran predmeta / Course homepage: http://rds.fe.uni-lj.si/