Digital Design

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

Last updated: 2022. augusztus 26.

Budapest University of Technology and Economics
Faculty of Electrical Engineering and Informatics
Course ID Semester Assessment Credit Tantárgyfélév
VIMIAA03 1 2/1/1/v 5  
3. Course coordinator and department Dr. Kovácsházy Tamás,
4. Instructors Vilmos Pálfi PhD, MIT
6. Pre-requisites
NEM (TárgyTeljesítve_Képzésen("BMEVIMIAA02") )

A fenti forma a Neptun sajátja, ezen technikai okokból nem változtattunk.

A kötelező előtanulmányi rend az adott szak honlapján és képzési programjában található.

7. Objectives, learning outcomes and obtained knowledge Digital Design is an important subject in the Computer Engineering curriculum. Its main objective is to provide the digital knowledge necessary to understand the architecture, operation, and programming basics of a simple processor.  Students will learn the steps of engineering problem solving and gain independent problem-solving skills. The course introduces the basic elements of computer systems, the properties of digital abstraction, and direct hardware and low-level software (assembly) implementations of simpler tasks. By guiding students through the design of binary arithmetic units, functional units, controllers, and state machines, it introduces general purpose CPU architecture and the usage of elementary microcontrollers (peripheral interfacing and programming). In the exercises and laboratory sessions associated with the course, the emphasis is on learning modern computer-aided design methods and on mastering the direct, basic design/development steps.
8. Synopsis


Digital design introduction.
Boolean algebra.
Logic gates and their symbols, combinational circuits, Boolean functions and their representations.


Number representations, representing binary numbers. Two's complement representation. Arithmetic operations.
Hardware design with CAD system, hardware description languages: Verilog, Verilog module. Assignment operation.


Basic combinational building blocks: decoder, encoder, multiplexer, demultiplexer, comparator, full adder.
Verilog: always block, registers. Describing the behavior of functional components.


Sequential circuits: bits storage. Clock signal, timing requirements.
Finite state machine (FSM): specification -> state diagram -> implementation.
Verilog: edge sensitive always block, describing FSMs.


Datapath components: multifunction register, shift register, counter.


Datapath components: register fly, RAM, ROM, FIFO, LIFO


Designing complex circuits high level state machines. Separation of the datapath and controller, hierarchical construction of digital circuits using datapath components. .


Programmable processors: controller and datapath, addressing.
The MiniRISC processor:  instruction execution.


The MiniRISC instruction set.  Addressing modes. Describing programs with flowchart diagram. Assembly programming.
Loops and subroutines.


Peripherals and their programming interface (mode, command, state and data registers). Bus: data, address, Connecting peripherals to the processor.


Peripherals: GPIO, timer.
Processor - peripheral communication. Interrupts.


Interrupt handling.


Interfaces for data transfer: UART, SPI.



9. Method of instruction 2 lectures, 1 practice and 1 laboratory each week.
10. Assessment

2 midterm tests during the semester, the minimum score is 40% on each.

Students must not be absent from more than 3 laboratories and practices. It is not possible to retake missed practices or laboratories.

Written exam, the minimum score is 40%. The final result is calculated from the semester results (25%) and the final exam (75%).

11. Recaps The first mid-term exam can be repeated on an organized repeated mid-term exam during the semester. The second one can be repeated during the repetition period following the semester.
12. Consultations Consultations are by appointment.
13. References, textbooks and resources Frank Vahid: Digital Design, John Wiley & Sons, 2007, (ISBN 978-0-470-04437-7)

Milos Ercegovac, Tomás Lang, Jaime H. Moreno: Introduction to Digital Systems, John Wiley & Sons, 1999, (ISBN 0-471-57299-8)

Richard S. Sandige: Digital Design Essentials, Prentice Hall, 2002, (ISBN 0-201-47689-4)

David Money Harris, Sarah L. Harris: Digital Design and Computer Architectures, Elsevier, 2013, (ISBN 978-0-12-394424-5)
Linda Null, Julia Lobur: Computer Organization and Architecture, Jones &Bartlett Learning, 2014, ISBN-13: 9781284045611

14. Required learning hours and assignment
Kontakt óra56
Félévközi készülés órákra24
Felkészülés zárthelyire30
Házi feladat elkészítése0
Kijelölt írásos tananyag elsajátítása0
15. Syllabus prepared by Béla Fehér, PhD. MIT
Zoltán Benesóczky. MIT
Péter Szántó. MIT
Tamás Raikovich. MIT