Digital Structures

Number systems and codes: number systems, codes, encoding, error detection and correction.

Boolean algebra: propositional logic, Boolean variables, basic operations, derived operations, axioms and theorems, proofs of theorems.

Boolean functions and logic gates: representa-tions, methods of simplification and conversion, Karnaugh map and truth table, logic gates and circuits, functionally complete sets of operations, timing hazards, logic families and technologies and their characteristics, CMOS technology.

Combinational logic circuits: encoders and decoders, multiplexers and demultiplexers, comparators, adders, multipliers, arithmetic-and-logic units.

Computer-aided digital design: minimizers, schematic editors, circuit simulators, hardware description languages, PCB layout designers,
IC layout designers.

Sequential logic circuits: latches and flip-flops, truth table and excitation table, switch debouncers, registers, counters, shift registers, ring counters, excitation equations, state table and state diagram, analysis and synthesis of sequential logic circuits.

Three-state buffers and buses: buffer, Schmitt-trigger buffers, three-state buffers, serial buses, parallel buses.

Programmable logic circuits: storage matrix, ROM, PROM, EPROM, EEPROM, Flash, PLA, PAL, GAL, SRAM, DRAM, CPLD, FPGA. Use of hardware description languages for implementation of combinational and sequential logic in CPLD and FPGA circuits

Additional topics (in case of spare time, but not required in exams): microcontrollers, microprocessors, analog-digital and digital-analog converters, clock generators.

To gain the basic theoretical understanding of functioning of digital structures. To acquire the knowledge and basic experience of practical design, implementation and testing of digital structures.

Lecture classes with examples of problem solving and tutorials to illustrate the theoretical concepts, laboratory work for acquisition of practical skills in design, implementation and testing of digital structures.