Belépés címtáras azonosítással
magyar nyelvű adatlap
angol nyelvű adatlap
Digital Design 1
A tantárgy neve magyarul / Name of the subject in Hungarian: Digitális technika 1
Last updated: 2021. szeptember 3.
Dr. István Horváth
Dr. György Rácz
A fenti forma a Neptun sajátja, ezen technikai okokból nem változtattunk.
A kötelező előtanulmányi rendek grafikus formában itt láthatók.
The aim of the course (together with the course entitled Digital Design 2) is to provide the students with all the basic system level hardware knowledge that is required to the logical level design and understanding of digital equipment. In order to raise awareness to practical design problems, the theoretical background is extended trough classroom practices. Students can try their obtained skills in several laboratory sessions.
Students successfully passing the course will:
Basic logic design principles. Analog versus digital signal processing. Logical systems as theoretical abstractions of digital equipment. Boole algebra and number systems. Arithmetical operations in different number systems.
Basic models and properties of combinational and sequential systems. Truth-table representation of combinational systems. Switching functions, disjunctive and conjunctive canonical forms. Expressing canonical forms based on the truth table.
Building blocks of combinational systems (gates) and their theoretical modeling with switching functions. Logic circuit diagrams. Disjunctive and conjunctive minimal two-level realizations of switching functions.
Basic concepts and usage of the Verilog hardware description language.
Minimization of switching functions using the Karnaugh map. Concept of the prime implicant. Finding disjunctive and conjunctive minimal two-level realizations on the Karnaugh map. Essential prime implicants.
Optimal cover algorithm for selection from prime implicants. Petrick’s method. Handling don’t care terms. Multiple-output minimization.
Special problems of symmetric switching functions. Practical minimization problems. Canonical forms of symmetric switching functions.
Transient behavior and timing of combinational systems, causes and components of signal delays. Static, dynamic and functional hazards and their elimination. Designing the minimal two-level hazard-free realization.
Special problems of multilevel combinational systems. Applying an already existing building block in the design.
Classification of sequential systems as state machines (asynchronous and synchronous realizations, Mealy- and Moore-models). State table and state diagram. Analyzing sequential systems. Flip-flops as building blocks (SR, JL, T, DG and D flip-flops). Realizing flip-flops with other flip-flops.
Design steps of synchronous state machines (constructing the preliminary state table, state assignment). Finding the minimal realizations of the control switching functions. Effect of the state assignment on the complexity of the resulting system.
Special problems with the design of asynchronous state machines. Metastable states. Practical realization of a D flip-flop, designed as an asynchronous state machine.
Clock skew and its elimination by applying data-lock-out flip-flops. Practical realization of flip-flops. (simple edge-triggered, master-slave, data-lock-out structures).
State reduction methods on fully specified state tables. Properties of equivalent states, filling the state equivalence table. Creating the reduced state table.
State reduction methods on not fully specified state tables (containing don’t care outputs or transitions). Properties of compatible states. Practical problems of systematically finding the minimal number of states.
Analyzing synchronous sequential networks.
Applying MSI chips for designing functional units. Multiplexers, demultiplexers, decoders counters, shift registers, arithmetic units and comparators.
Topics of the laboratory practices:
Three hours of lecture weekly, two hours of classroom practice every other week and altogether three times four hours laboratory practice.
Attendance on at least 70% of the classroom practices and on all the laboratory practices is mandatory for passing the course.
The term requirements are fulfilled by achieving at least 60% of all the points on the homework assignments.
Written examination in the exam period.
Only one laboratory practice can be repeated.
M. Morris Mano, Charles R. Kime: Logic and Computer Design Fundamentals, Prentice Hall, 2001, ISBN 0-13-031486-2
John F. Wakerly: Digital Design, Prentice Hall, 2001, ISBN 0-13-089896-1