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

Linear Algebra and Univariate Functions, Introduction to Informatics

The aim of the course is to provide students with a good knowledge of digital hardware, system engineering and computing, including descriptive and design methods, and the necessary theoretical and practical knowledge. During the studies students learn about the basics of Boolean algebra, the design of logical networks, components of microprocessor systems and the basics low level programming.

The purpose of logical design. The concept of combination and sequential logical networks. Boolean algebra axioms. The concept of logic functions. The concept of functional completeness. Designing combinational networks. Elemental combinational logic circuits. Minimalization procedures. The causes of race conditions in the combinational circuits, and the way they are eliminated. Two- and multi-level networks.

Categorization of sequential networks and description of their operation. Elemental sequential logical circuits. Presentation of synchronous and asynchronous networks. Minimizing the number of states. Equivalence and compatibility classes.

State encoding techniques. Definition of control functions. Analysis tasks.

Essential race conditions and critical race conditions of secondary variables. The way of eliminating these phenomena in sequential networks.

Structure and application of functional building blocks (counters, registers, comparators, decoders, multiplexers).

The general computer model, basic functions and concepts.

The structure, instruction set and application technology of microprocessors. Memory types and interfacing questions. Programmable devices and peripheral management principles, peripheral interface issues. Concepts, structure and programming in a hardware-related language. The assembly language, instruction set, addressing modes, practical tasks.

After the theoretical, methodological foundation, the subject gives a wide range of practical guidance to all of the covered areas, through the exemplary solution, involves the students in the practical application of the theoretical material. Each theoretical topic is followed by actual problem solving tasks.

During the study period: The student's academic progress is checked during the study period by a written midterm. Completing of the subject is possible if the student acquires at least a satisfactory result on the mid-term exam.

During the exam period: The semester ends with a written examination. Exam is written, with theoretical questions and exemplary problems as well. The condition for acquiring the credit points is the at least sufficient test result.

Before and after the exams we provide a consultation opportunity upon request.

Dr. Péter Arató: Logikai rendszerek tervezése, Tankönykiadó, 1984.

Dr. Horváth I., László Z.: Application Guide for Microprocessor, J5-1428

Dr. Szittya O., Dr. Hunwald Gy .: Logikai elemek adatgyűjteménye, J5-1042

Dr. E. Selényi, Z. Benesóczky: Digitális technika példatár, BME, 1991.