A tantárgyleírás hatályossága
| Subject name (Hungarian, English) |
Digitális technika
Digital Design
|
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Subject code | BMEVIMIAA01 | ||||||||||||
| Subject type | — | ||||||||||||
| Training Level | — | ||||||||||||
| Course types and hours (weekly/semester) |
|
||||||||||||
| Assessment type | vizsga | ||||||||||||
| Credits | 7 | ||||||||||||
| Subject coordinator |
Dr. Fehér Béla
contact:
feher@mit.bme.hu
|
||||||||||||
| Responsible department |
Mesterséges Intelligencia és Rendszertervezés Tanszék
|
||||||||||||
| Faculty | Villamosmérnöki és Informatikai Kar | ||||||||||||
| Subject website | www.mit.bme.hu/oktatas/targyak/vimiaa01 | ||||||||||||
| Primary curriculum type | — | ||||||||||||
| Direct prerequisites – Strong prerequisite | none | ||||||||||||
| Direct prerequisites – Weak prerequisite | none | ||||||||||||
| Direct prerequisites – Parallel prerequisite | none | ||||||||||||
| Direct prerequisites – Milestone prerequisite | none | ||||||||||||
| Direct prerequisites – Exclusion | none |
Objectives
1. LEC1:
Introduction to the world of digital technology. Hierarchical approach: System
- Module - Gate / FF - Primary switch. The design (synthesis) and verification
(analysis) of the system operation. Analog and digital signals. Conversion,
quantization, discrete values. The digital representation: data formats, encoding,
and information content. Number systems, number representations (integer, real,
float) properties (range, resolution).
EXC1: Number systems, codes, code conversion (BIN2BCD,
BCD2BIN). Binary arithmetic.
LAB1: Tools, presentation of CAD environment. Basics
of Verilog HDL language description (modules, input, output, functional details).
Creation of the first project (SWITCH → LEDs)
2. LEC2:
Boolean algebra. Logic functions, combinatorial networks. Specification,
representation, conversion and clarity of specification. Basic elements, gates,
two level networks, SOP realization. Minimization algorithms. Handling and
exploitation of don’t care specifications. Multi-level networks, global
optimization issues.
EXC2: Working with Logic Functions (specification,
simplification, realization). Simple examples, like one -bit adder, decoder (N
→ 2N), encoder (2N → N).
LAB2: Using Verilog HDL design of combinatorial logic.
Design of elementary logical functions of 3-4 variables. Check of a 4-bit BCD
value. Identification of 4-bit values for 3 to 5 divisibility. Cascade 4-bit
adder design. 3/8 decoder and 8/3 encoder design.
3. LEC3:
Technology details of digital devices: elementary switches, CMOS transistors.
The operation of an inverter, the basic structures of gates. Signal levels and output
types (normal, HiZ, OC). Universal circuits, the homogeneous realization:
NAND/NOR, MUX and LUT based designs. Realization of bit storage functions. The
edge-triggered DFF, as synchronous sampling element. The multi-bit register.
The basic resources of the configurable FPGA: logic cell (LUT + DFF), I/O cell
(DFF + HiZ I/O), wiring (switches) and the SRAM memory cell (configuration
memory).
EXC3: The use of standard combinatorial functions:
extensibility, cascade (linear and tree topologies), additional inputs and
outputs. Introduction of the functionality of the Enable inputs, in case of MUX
and DEC.
LAB3: Introduction of the 7-segment display. 4 input-7
output decoder design. Static (one digit) and dynamic (two digits) display
design using the four-digit unit. BIN → BCD converter design 4-5-6 binary bits.
4. LEC4:
Operating characteristics of the edge-triggered DFF: Synchronous timing
parameters. HDL language modeling of the synchronous operation. The general sequential
logic. FSM models, state register, the state transition function and the output
functions. Specification methodologies: state diagram, state table. HDL-based
specification FSM specification style, combined and separated description.
EXC4: Creating of the state diagram for simple
sequential networks. HDL design specification based on the general FSM model.
LAB4: FSM design of a 4-bit code transmitter with
fixed and adjustable codes. Analysis of the operation using the simulation
waveform. Design of a 4-bit pattern recognizer FSM for fixed and adjustable
codes.
5. LEC5:
State minimization principles and methods. State coding, and its effect on the
FSM complexity. Treatment of non-defined conditions. The general structure of
multi-function registers, deriving of control functions. Examples: SHR, CNT. Basic
functions: Reset, Load, Enable, and Direction select. Encoded and decoded control.
The general structure of the HDL model and it’s built in priority.
EXC5: Design of a general purpose shift register.
Interface signals, control signals. Cascading of SHR-s. SHR-based counters.
Binary counters. BCD counters.
LAB5: SHR-based counters. Structure of a 4-digit
7-segment display unit. Design of a BCD counter unit and construction of a 4-digit
counter chain.
.
6. LEC6:
Combinatorial and sequential components. Designing of data-processing units,
examples of simple tasks. Properties of counters, utilization of CNTs in timing
and control tasks. Programmable logic elements, PLD, FPGA. Memory: RAM, ROM.
Synchronous memory circuits within the FPGA. HDL specification templates.
EXC6: Usage of memory devices. Creation of an NxM memory
unit from nxm sized blocks. Address, data and control lines. Read/write
operations. Overview of the SRAM memory control circuit functions overview.
LAB6: Design of a data search unit 256-byte ROM
memory. Specification: Find a data byte with given properties. Display the
result on the 4-digit display unit, as {address, data}.
7. EA7:
The register transfer level (RTL) design methodology. Specification of control
and data processing units. Task-specific solutions in the design process.
EXC7: Digital system design: The greatest common
divisor (GCD). Overview of the algorithm. Specification of the required data
processing units and control signals. The state diagram of the controller and
the design of the FSM.
LAB7: Design of the GCD unit using HDL code. Simulation
and implementation.
8. LEC8:
Controllers, the ASM approach. Elements of operations, management conditions.
State transitions, control structures. The micro-programmed control unit.
Address register, selection criteria, control commands (CONT, JMP, CJP (cond)).
The micro-structure of instruction. The generalized data processing unit. Input
and output interfaces, internal storage units. Data size, standardized
operations. The elements of the data structure: memory, registers/register
array, stack, ALU status flags.
EXC8: The GCD task realization with micro-programmed
control. Specification of microinstructions, organization of control signals.
LAB8: The HDL specification of the micro-programmed
control.
9. LEC9:
Introduction of the microcontroller/microprocessor. Program memory, program
counter, instruction execution phases: F-D-E. The FSM model of the instruction
execution. The instruction architecture (IA), types of instruction formats: 0R,
1R, 2R, 3R. Main features of the RISC/CISC style CPUs. Instruction Set analysis,
operand access, addressing modes. Machine- level programming, machine code,
mnemonic, simple demo program.
EXC9: The MiniRISC CPU architecture, block diagram.
The MiniRISC machine code programming, coding of 2-3 simple program (max. 10-20
instructions!)
LAB9: Introduction of the MiniRISC GUI. Development of
applications: source code editing, translation, download, run. Debug functions.
10. LEC10:
The microprocessor bus. Address, data and control signals. Features of buses:
bus cycle concept, synchronous/asynchronous flow control, master/slave units,
arbitration. Peripheral management concept, basic operations: address decoding,
command signal generation, synchronization/acknowledgement return. Bus interface
logic elements: data registers, command/status registers. The operation of the user
logic and its monitoring. Peripheral management tasks: reset, mode setting,
start. Peripheral management using polling or interrupt (IRQ).
EXC10: Design of an input (switch, push button) and
output (LED) peripheral interface. Address decoder, command signal generator,
bus drivers.
LAB10: Peripheral management using polling for LED
brightness control.
11. LEC11:
Typical peripheral units in microcontrollers: the GPIO peripheral. General
role, circuit structure, typical services, usage. IN/OUT/INOUT configurations. The
Timer unit. Function, circuit structure, typical services, usage. Time
measurement, timing schedule, periodic waveforms.
EXC11: Micro servo motor control. Control waveform
specification of -90 °, 0 ° , + 90 ° settings. User specification: 2 -digit BCD
value, plus sign.
LAB11: Programmed micro servo motor control. Design of
PWM using timer-based control, of the GPIO interface.
12. EA12
12: Introduction of the interrupt. Operational phases of the CPU in case of
interrupt. IRQ enable, IRQ acknowledge, IRQ service routine. Interrupt systems
(simple, vector, one-level, multi-level, priority management).
EXC12: Design of a digital clock with HHMM display,
alarm function, timer function. Program structure with interrupt handling.
LAB12: Microprocessor based clock with special
functions.
13. LEC13:
Basic serial communication interfaces: UART/USRT, SPI. The design options of
external buses. Autonomous data transfer units, features of direct memory
access (DMA).
EXC13: Review of a simple DMA peripheral unit.
Overview of functions, usage of mode registers. Analysis of the operation, evaluation
of data transfer rate.
LAB13: Data block copy from the memory to the PC
terminal through the USRT peripheral using DMA.
14. LEC14:
Overview of topics of the course. The role of digital technology in embedded
systems. Joint management of HW-SW
during system implementation. Designing complex hierarchical systems.
EXC14: -
LAB14: -
Learning outcomes
Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:
Knowledge
No learning outcomes recorded.
Skills
No learning outcomes recorded.
Attitudes
No learning outcomes recorded.
Autonomy and responsibility
No learning outcomes recorded.
Oktatási módszertan
Not provided.
Tanulástámogató anyagok
Online források
Recommended preliminary knowledge for completing the subject
General rules
Assessment methods
In-term assessments
No detailed assessments provided.
Weight of in-term assessments
No weights provided.
Exam-period assessments
No detailed assessments provided.
Weight of exam elements
No weights provided.
Grade calculation
No grade thresholds provided.
Attendance requirements
No attendance requirements provided.
Rules for retake and resubmission
Not provided.
Short description
Not provided.
Detailed description
Not provided.
Recommended courses
Workload to complete the subject
No workload breakdown provided.
Validity of subject requirements
Curriculum placement
No curriculum placements recorded for this subject version.