# 440-2102/01 – Logical Circuits (LO)

 Gurantor department Department of Telecommunications Credits 6 Subject guarantor doc. Ing. Jaroslav Zdrálek, Ph.D. Subject version guarantor doc. Ing. Jaroslav Zdrálek, Ph.D. Study level undergraduate or graduate Requirement Compulsory Year 1 Semester summer Study language Czech Year of introduction 2010/2011 Year of cancellation 2020/2021 Intended for the faculties FEI Intended for study types Bachelor
Instruction secured by
CHM15 Ing. Zdeňka Chmelíková, Ph.D.
FAJ072 Ing. Marcel Fajkus, Ph.D.
KAP063 Ing. Lukáš Kapičák
NEV05 Ing. Pavel Nevlud
PAL0149 Ing. Kristýna Páleníková
PET63 Ing. Iva Petříková, Ph.D.
VAV0094 Ing. Jan Vavrečka
WIL0016 Ing. Zdeněk Wilček
ZDR20 doc. Ing. Jaroslav Zdrálek, Ph.D.
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Credit and Examination 2+2
Combined Credit and Examination 2+8

### Subject aims expressed by acquired skills and competences

The goal of the subject is to present to the students the digital systems and their realization with gates and finite state machines, representation of numbers and glyphs, basic algorithms for arithmetic operations in digital systems.

### Teaching methods

Lectures
Tutorials
Experimental work in labs
Project work

### Summary

Introduction to the hardware realization of digital systems - logic, Boolean algebra and functions, gates, latches and flip flops, combinational and sequential circuits, finite state machine, properties basic circuits as multiplexers, decoders, registers, counters, adders. Introduction to representation of information in the digital systems - numeral number systems with any radix, importance of binary and decimal numeral systems, binary and hexadecimal arithmetic operations, representation of glyphs and characters, ASCII code, UNICODE, representation of integer and real numbers.

### Compulsory literature:

Wakerly J. F.: Digital Design, Principles and Practices; Prentice Hall 2006; ISBN 0-13-186389-4 Katz R. H. and Borriello G.: Contemporary logic design; Prentice Hall 2005; ISBN 0-201-30857-6 Roth Ch. H. Jr.: Fundamentals of logic design; Thomson Brooks/Cole 2004; ISBN 0-534-37804-8

### Recommended literature:

Wakerly J. F.: Digital Design, Principles and Practices; Prentice Hall 2006; ISBN 0-13-186389-4 Katz R. H. and Borriello G.: Contemporary logic design; Prentice Hall 2005; ISBN 0-201-30857-6 Roth Ch. H. Jr.: Fundamentals of logic design; Thomson Brooks/Cole 2004; ISBN 0-534-37804-8 Svoboda A. and White D. E.: Advanced logical circuit design techniques; Garland StPM Press 1979; ISBN 0-8240-7014-3 Bhasker J.: VHDL Primer, Third Edition; Prentice Hall 1999; ISBN 0-13-096575-8

### Way of continuous check of knowledge in the course of semester

Bodové hodnocení projektů. Testy v průběhu semestru. Hodnocení aktivity na cvičení.

### E-learning

Knowledge of programming language C or C++, design flowchart of program.

### Prerequisities

Subject has no prerequisities.

### Co-requisities

Subject has no co-requisities.

### Subject syllabus:

Lectures: • Logic, Boolean algebra, Boolean functions and their representation, numeral systems – positional system, conversion of integer numbers. • Definition of basic forms for two level logic network, canonical forms, minimization based on Boolean algebra and Karnaugh maps, introducing computer algorithm for minimization (McCluskey, Expesso, ...) • Gates and corresponding operations, logical signals and their active levels, design logical network, realization based on combination AND-OR, OR-AND, NAND-NAND, NOR-NOR. • Positional numeral systems and conversation between them, integer and real numbers, connection between binary, octal and hexa numeral system. • Representation integer numbers – sign-and-magnitude method, ones‘ and two’s complement, offset binary, arithmetic operations – addition, subtraction, multiplication and division, flags negate (N), zero (Z), overflow (V) and carry (C). • Realization of binary arithmetic addition and subtraction, ripple-carry adder, carry-lookahead adder, multiplication, division and their basic hardware realization. • Representation real numbers, fixed point numbers, Qm.n format, floating point numbers according to IEEE 754-2008, arithmetic operations, program implementation of multiplication and division, flags of operations. • Representation glyphs, characters, ASCII code, Unicode, UTF algorithms. • Representation real and integer numbers in BCD code, arithmetic operation – addition. • Asynchronous RS latch, synchronous D, T, JK flip-flops. • FSM – finite state machine, automata with finite state, definition of behaviour, possibility of description – graphic and software. • Digital synchronous system – control and data unit, realization of control unit – D flip-flops, microprogramming control unit, example. • Technology of digital circuits – bipolar TTL, unipolar CMOS, electric properties of gates, log values 0/1 and levels L/H, open collector, three state logic and buses. Practical lesson • Introduction, conversion form decimal to binary and hexa numeral systems, Boolean algebra, entering the first project. • Karnaugh maps and realizations functions with gates. Computer laboratory • Conversion between numeral systems. • Binary addition and subtraction, two’s complement. • Bit wised logical operations. • Arithmetic operation with numbers in offset binary. • Raster generator characters and representation of text • Conversion integer number to float point numbers – IEEE 754-2008, binary definition. • Programming FSM and its simulation. Laboratory • Training realization of combinational circuits with kits. • Submission of the first project. Projects: • Synthesis and realization of combinational digital circuit. • Operations with fixed point numbers.

### Conditions for subject completion

Conditions for completion are defined only for particular subject version and form of study

### Occurrence in study plans

Academic yearProgrammeField of studySpec.FormStudy language Tut. centreYearWSType of duty
2018/2019 (B2647) Information and Communication Technology P Czech Ostrava 1 Compulsory study plan
2018/2019 (B2647) Information and Communication Technology K Czech Ostrava 1 Compulsory study plan
2017/2018 (B2647) Information and Communication Technology P Czech Ostrava 1 Compulsory study plan
2017/2018 (B2647) Information and Communication Technology K Czech Ostrava 1 Compulsory study plan
2016/2017 (B2647) Information and Communication Technology P Czech Ostrava 1 Compulsory study plan
2016/2017 (B2647) Information and Communication Technology K Czech Ostrava 1 Compulsory study plan
2015/2016 (B2647) Information and Communication Technology P Czech Ostrava 1 Compulsory study plan
2015/2016 (B2647) Information and Communication Technology K Czech Ostrava 1 Compulsory study plan
2014/2015 (B2647) Information and Communication Technology P Czech Ostrava 1 Compulsory study plan
2014/2015 (B2647) Information and Communication Technology K Czech Ostrava 1 Compulsory study plan
2013/2014 (B2647) Information and Communication Technology P Czech Ostrava 1 Compulsory study plan
2013/2014 (B2647) Information and Communication Technology K Czech Ostrava 1 Compulsory study plan
2012/2013 (B2647) Information and Communication Technology P Czech Ostrava 1 Compulsory study plan
2012/2013 (B2647) Information and Communication Technology K Czech Ostrava 1 Compulsory study plan
2011/2012 (B2647) Information and Communication Technology P Czech Ostrava 1 Compulsory study plan
2011/2012 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 1 Compulsory study plan
2011/2012 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology P Czech Ostrava 1 Compulsory study plan
2011/2012 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P Czech Ostrava 1 Compulsory study plan
2011/2012 (B2647) Information and Communication Technology (2612R059) Mobile Technology P Czech Ostrava 1 Compulsory study plan
2011/2012 (B2647) Information and Communication Technology K Czech Ostrava 1 Compulsory study plan
2010/2011 (B2647) Information and Communication Technology P Czech Ostrava 1 Compulsory study plan
2010/2011 (B2647) Information and Communication Technology K Czech Ostrava 1 Compulsory study plan
2010/2011 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology (01) Exchange Students P Czech Ostrava Optional study plan
2010/2011 (B2649) Electrical Engineering (2601R004) Measurement and Control Engineering (01) Exchange Students P Czech Ostrava Optional study plan
2010/2011 (B2649) Electrical Engineering (2602R014) Applied and Commercial Electronics (01) Exchange Students P Czech Ostrava Optional study plan
2010/2011 (B2649) Electrical Engineering (3901R039) Biomedical Technician (01) Exchange Students P Czech Ostrava Optional study plan
2010/2011 (B2649) Electrical Engineering (3907R001) Electrical Power Engineering (01) Exchange Students P Czech Ostrava Optional study plan
2010/2011 (B2647) Information and Communication Technology (1103R031) Computational Mathematics (01) Exchange Students P Czech Ostrava Optional study plan
2010/2011 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology (01) Exchange Students P Czech Ostrava Optional study plan
2010/2011 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology (01) Exchange Students P Czech Ostrava Optional study plan
2010/2011 (B2647) Information and Communication Technology (2612R059) Mobile Technology (01) Exchange Students P Czech Ostrava Optional study plan
2010/2011 (N2647) Information and Communication Technology (1103T031) Computational Mathematics (01) Exchange Students P Czech Ostrava Optional study plan
2010/2011 (N2647) Information and Communication Technology (2601T013) Telecommunication Technology (01) Exchange Students P Czech Ostrava Optional study plan
2010/2011 (N2647) Information and Communication Technology (2612T059) Mobile Technology (01) Exchange Students P Czech Ostrava Optional study plan
2010/2011 (N2649) Electrical Engineering (2601T004) Measurement and Control Engineering (01) Exchange Students P Czech Ostrava Optional study plan
2010/2011 (N2649) Electrical Engineering (2612T015) Electronics (01) Exchange Students P Czech Ostrava Optional study plan
2010/2011 (N2649) Electrical Engineering (3901T009) Biomedical Engineering (01) Exchange Students P Czech Ostrava Optional study plan
2010/2011 (N2649) Electrical Engineering (3907T001) Electrical Power Engineering (01) Exchange Students P Czech Ostrava Optional study plan
2010/2011 (B2645) Electrical Engineering, Communication and Computer Systems (2612R018) Electronics and Communication Technology P Czech Ostrava 1 Compulsory study plan
2010/2011 (B2645) Electrical Engineering, Communication and Computer Systems (2612R018) Electronics and Communication Technology K Czech Ostrava 1 Compulsory study plan

### Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner
V - ECTS - bc. 2014/2015 Full-time Czech Optional 401 - Study Office stu. block
V - ECTS - bc. 2013/2014 Full-time Czech Optional 401 - Study Office stu. block
V - ECTS - bc. 2012/2013 Full-time Czech Optional 401 - Study Office stu. block
V - ECTS - bc. 2011/2012 Full-time Czech Optional 401 - Study Office stu. block