# Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics

Belépés
címtáras azonosítással

vissza a tantárgylistához   nyomtatható verzió

Digital Design 1.

A tantárgy neve magyarul / Name of the subject in Hungarian: Digitális technika 1.

Last updated: 2012. november 23.

 Budapest University of Technology and Economics Faculty of Electrical Engineering and Informatics
 Course ID Semester Assessment Credit Tantárgyfélév VIIIA105 1 3/1/1/v 6
3. Course coordinator and department Dr. Arató Péter,
6. Pre-requisites
Kötelező:
Training.Code=("5N-A7")

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.

7. Objectives, learning outcomes and obtained knowledge The course (together with the course entitled Digital Design 2) provides the students with all system level hardware knowledge required to the logical level design of digital equipment. The theoretical background is also widened through the solution of design problems during the classroom practices.

Obtained skills and expertise:

The knowledge acquired in the framework of the course (together with the course entitled Digital Design 2) allows students to solve any logical design problems they may encounter in electrical engineering.

8. Synopsis Basic logic design principles. Analog versus digital signal processing. Boole algebra, number systems. Basic models of combinational and sequential systems. Truth-table representation of combinational systems. Switching functions, disjunctive and conjunctive canonical forms. Building blocks of combinational systems (gates). Minimization of switching functions on Karnaugh map. (Disjunctive and conjunctive minimal two-level realizations, handling of don’t care minterms). The Quine-McCluskey method. Optimal cover algorithm for selection from prime implicants. Multiple-output minimization. Transient behavior and timing of combinational systems (static, dynamic and functional hazards and their elimination). Special problems of symmetric switching functions. Classification of sequential systems as state machines (asynchronous and synchronous realizations, Mealy- and Moore-models). State table and state diagram. Flip-flops as building blocks (SR, JL, T, DG and D flip-flops). Design steps of synchronous state machines (constructing the preliminary state table, state reduction, state assignment). Clock skew and its elimination by applying data-lock-out flip-flops. Special problems with the design of asynchronous state machines (avoiding critical races and essential hazards). Practical realization of flip-flops. (simple edge-triggered, master-slave, data-lock-out structures). Metastable states. Applying MSI chips for designing functional units. Multiplexers, demultiplexers, decoders counters, shift registers, arithmetic units and comparators. Static and dynamic RAM units, read-only memory units (ROM) and their application in the design. Microprogrammed control. Application-specific units (ASIC). PLA and FPGA units and their application. Basic principles of hardware description languages (VHDL and VERILOG and their comparison).

13. References, textbooks and resources

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

14. Required learning hours and assignment
 Kontakt óra Félévközi készülés órákra Felkészülés zárthelyire Házi feladat elkészítése Kijelölt írásos tananyag elsajátítása Vizsgafelkészülés Összesen