# 454-0507/01 – Logical Circuits (LO)

 Gurantor department Department of Telecommunications Credits 6 Subject guarantor prof. Ing. Zdeněk Diviš, CSc. Subject version guarantor prof. Ing. Zdeněk Diviš, CSc. Study level undergraduate or graduate Requirement Compulsory Year 1 Semester summer Study language Czech Year of introduction 1999/2000 Year of cancellation 2009/2010 Intended for the faculties FEI Intended for study types Bachelor
Instruction secured by
BUR197 Ing. František Buriánek
DIV20 prof. Ing. Zdeněk Diviš, CSc.
GAN020 Ing. Artem Ganiyev
HRB02 Ing. Roman Hrbáč, Ph.D.
JAH01 Ing. Michal Jahelka, Ph.D.
MEC045 Ing. Jaromír Mec
MER70 Ing. Přemysl Mer, Ph.D.
PET63 Ing. Iva Petříková, Ph.D.
SKA109 Ing. Jan Skapa, Ph.D.
URB204 Ing. Michal Urbánek
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

Understand combinational and sequential circuits consisting of integrated circuits. Learning outcomes are set so that the students are able to identify and apply tasks in digital circuits’ field.

### Teaching methods

Lectures
Tutorials
Experimental work in labs
Project work

### Summary

Logical combinational circuits - characterization of the logical system, logic variable, logical operator, Bool's algebra basics, logical function in additional and multiplication style, minimization of the functions, combination circuits realization, hazardous states in logical circuits, removal methods, logical sequential synchronous and asynchronous circuits, description of the passing functions and outputs, analysis of synchronous sequential circuits, memory elements RS, RST, D, JK, register, shift register, bidirectional shift register, synchronous and asynchronous counter, special flip-flop circuits, multiplexer a demultiplexers, binary adder, multiplier and comparative function generator.

### 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:

Svoboda A. and White D. E.: Advanced logical circuit design techniques; Garland StPM Press 1979; ISBN 0-8240-7014-3

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

Studenti vypracovávají během semestru dvě samostatné práce a samostatně navrhují a zapojují kombinační a sekvenční obvody. Bodové hodnocení je podrobně uvedeno v odkazu Podmínky absolvování předmětu.

### Prerequisities

Subject has no prerequisities.

### Co-requisities

Subject has no co-requisities.

### Subject syllabus:

Lectures: Logical system and its variable, logical value, number systems and conversion between them. Boolean functions and their representation, combinational logic circuits, logic operation, Disjunctive Normal Form and Conjunctive Normal Form, Boolean algebra and law, DeMorgan's theorem, minimization expression using Boolean algebra. Minimization Boolean function using Karnaugh map and Quine-McCluskey algorithm. Realization logical networks, introduction to logical integrated circuits and their transfer graph, realization of combinatinal circuits using gates AND/OR, NAND, NOR, AND-OR-Invert, gates with open collector and programmable ROM. Timing hazards of logical circuits, static, dynamic and concurrence hazard, design hazard free circuits. Logical sequential circuits, state machine structure, Mealy and Moore machine, synchronous and asynchronous circuits, next state and output function, state diagram. Analysis of flip-flop type RS and T. Analysis of flip-flop type D and JK. Synthesis sequential circuits, design next state and output function. Realization sequential circuits using D FF, JK FF and programmable ROM. Basic logic circuits as register, arithmetic and logical shift register, one and two direction, asynchronous counter, multiplexer and demultiplexer. Control unit as classical circuits and microprogram unit, generator of serial binary sequence. Representation number with/without floating points, binary adder unit. Binary multiplication unit, design of comparing function. Exercises: Exam prerequisites, safety training, transfers between the systems. Proposal combinational circuits by Boolean algebra. Laboratories: Proposal combinational circuits by Karnaughovy maps and implementation of the Modular system RC2000. Practical involvement combination circuit. Surrender to work independently 1st Surrender to work independently 1st Quiz 1: Combinatorial districts - written, practical part. Analysis and Synthesis KO circuit RS, D and JK using the logic analyzer. Design and implementation of synchronous circuits Moorova type of memory with members of D and PROM memory. Design and implementation of synchronous circuits Moorova and Mealy type of memory with members of JK. Design and implementation of circuits to generate binary sequences. Quiz 2: Sequential circuits - the design and implementation of sequential control. Surrender to work independently 2nd Surrender to work independently 2, accreditation. Projects: Project No. 1: Synthesis combinational circuits using Qeene-McCluske algorithm and Boolean algebra for NAND gates and programmable ROM. Project No. 2: Sysnthesis sequential circuits for D and JK flip flops and programmable ROM.

### Conditions for subject completion

Combined form (validity from: 1960/1961 Summer semester, validity until: 2008/2009 Summer semester)
Min. number of points
Exercises evaluation and Examination Credit and Examination 100 (100) 51
Exercises evaluation Credit 44 (44) 0
Laboratory work Semestral project 4  0
SP1 prakt. Semestral project 4  0
Written exam Written test 8  0
SP2 teor. Semestral project 4  0
SP2 prakt. Semestral project 6  0
Násobnost Other task type 18  0
Examination Examination 56 (56) 0
Written examination Written examination 32  0
Oral Oral examination 24  0
Mandatory attendence parzicipation:

Show history

### Occurrence in study plans

Academic yearProgrammeField of studySpec.FormStudy language Tut. centreYearWSType of duty
2009/2010 (B2645) Electrical Engineering, Communication and Computer Systems (2612R018) Electronics and Communication Technology P Czech Ostrava 2 Compulsory study plan
2009/2010 (B2645) Electrical Engineering, Communication and Computer Systems (2608R004) Commercial Electrical Engineering P Czech Ostrava 2 Compulsory study plan
2009/2010 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 1 Compulsory study plan
2009/2010 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology P Czech Ostrava 1 Compulsory study plan
2009/2010 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P Czech Ostrava 1 Compulsory study plan
2009/2010 (B2647) Information and Communication Technology (2612R059) Mobile Technology P Czech Ostrava 1 Compulsory study plan
2009/2010 (B2647) Information and Communication Technology P Czech Ostrava 1 Compulsory study plan
2009/2010 (B2645) Electrical Engineering, Communication and Computer Systems (2612R018) Electronics and Communication Technology K Czech Ostrava 2 Compulsory study plan
2009/2010 (B2645) Electrical Engineering, Communication and Computer Systems (2608R004) Commercial Electrical Engineering K Czech Ostrava 2 Compulsory study plan
2009/2010 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 1 Compulsory study plan
2009/2010 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology K Czech Ostrava 1 Compulsory study plan
2009/2010 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology K Czech Ostrava 1 Compulsory study plan
2009/2010 (B2647) Information and Communication Technology (2612R059) Mobile Technology K Czech Ostrava 1 Compulsory study plan
2009/2010 (B2647) Information and Communication Technology K Czech Ostrava 1 Compulsory study plan
2009/2010 (B2646) Information Technology (1103R021) Computation Mathematics K Czech Ostrava 1 Compulsory study plan
2008/2009 (B2645) Electrical Engineering, Communication and Computer Systems (2612R018) Electronics and Communication Technology P Czech Ostrava 2 Compulsory study plan
2008/2009 (B2645) Electrical Engineering, Communication and Computer Systems (2612R018) Electronics and Communication Technology K Czech Ostrava 2 Compulsory study plan
2008/2009 (B2645) Electrical Engineering, Communication and Computer Systems (2608R004) Commercial Electrical Engineering P Czech Ostrava 2 Compulsory study plan
2008/2009 (B2645) Electrical Engineering, Communication and Computer Systems (2608R004) Commercial Electrical Engineering K Czech Ostrava 2 Compulsory study plan
2008/2009 (B2646) Information Technology (1103R021) Computation Mathematics P Czech Ostrava 1 Compulsory study plan
2008/2009 (B2646) Information Technology (1103R021) Computation Mathematics K Czech Ostrava 1 Compulsory study plan
2008/2009 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 1 Compulsory study plan
2008/2009 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology P Czech Ostrava 1 Compulsory study plan
2008/2009 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P Czech Ostrava 1 Compulsory study plan
2008/2009 (B2647) Information and Communication Technology (2612R059) Mobile Technology P Czech Ostrava 1 Compulsory study plan
2008/2009 (B2647) Information and Communication Technology P Czech Ostrava 1 Compulsory study plan
2008/2009 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 1 Compulsory study plan
2008/2009 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology K Czech Ostrava 1 Compulsory study plan
2008/2009 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology K Czech Ostrava 1 Compulsory study plan
2008/2009 (B2647) Information and Communication Technology (2612R059) Mobile Technology K Czech Ostrava 1 Compulsory study plan
2008/2009 (B2647) Information and Communication Technology K Czech Ostrava 1 Compulsory study plan
2007/2008 (B2645) Electrical Engineering, Communication and Computer Systems (2612R018) Electronics and Communication Technology P Czech Ostrava 2 Compulsory study plan
2007/2008 (B2645) Electrical Engineering, Communication and Computer Systems (2612R018) Electronics and Communication Technology K Czech Ostrava 2 Compulsory study plan
2007/2008 (B2645) Electrical Engineering, Communication and Computer Systems (2608R004) Commercial Electrical Engineering P Czech Ostrava 2 Compulsory study plan
2007/2008 (B2645) Electrical Engineering, Communication and Computer Systems (2608R004) Commercial Electrical Engineering K Czech Ostrava 2 Compulsory study plan
2007/2008 (B2646) Information Technology (1103R021) Computation Mathematics P Czech Ostrava 1 Compulsory study plan
2007/2008 (B2646) Information Technology (1103R021) Computation Mathematics K Czech Ostrava 1 Compulsory study plan
2007/2008 (B2646) Information Technology (2612R025) Computer Science and Technology P Czech Ostrava 1 Compulsory study plan
2007/2008 (B2646) Information Technology (2612R025) Computer Science and Technology K Czech Ostrava 1 Compulsory study plan
2007/2008 (B2646) Information Technology (2612R059) Mobile Technology P Czech Ostrava 1 Compulsory study plan
2007/2008 (B2646) Information Technology (2612R059) Mobile Technology K Czech Ostrava 1 Compulsory study plan
2007/2008 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 1 Compulsory study plan
2007/2008 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology P Czech Ostrava 1 Compulsory study plan
2007/2008 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P Czech Ostrava 1 Compulsory study plan
2007/2008 (B2647) Information and Communication Technology (2612R059) Mobile Technology P Czech Ostrava 1 Compulsory study plan
2007/2008 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 1 Compulsory study plan
2007/2008 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology K Czech Ostrava 1 Compulsory study plan
2007/2008 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology K Czech Ostrava 1 Compulsory study plan
2007/2008 (B2647) Information and Communication Technology (2612R059) Mobile Technology K Czech Ostrava 1 Compulsory study plan
2006/2007 (B2645) Electrical Engineering, Communication and Computer Systems (2612R018) Electronics and Communication Technology P Czech Ostrava 2 Compulsory study plan
2006/2007 (N2645) Electrical Engineerong, Communication and Computer Systems (2612T018) Electronics and Communication Technology K Czech Ostrava 1 Compulsory study plan
2006/2007 (N2645) Electrical Engineerong, Communication and Computer Systems (2612T018) Electronics and Communication Technology P Czech Ostrava 1 Compulsory study plan
2006/2007 (B2645) Electrical Engineering, Communication and Computer Systems (2612R018) Electronics and Communication Technology K Czech Ostrava 2 Compulsory study plan
2006/2007 (B2645) Electrical Engineering, Communication and Computer Systems (2608R004) Commercial Electrical Engineering P Czech Ostrava 2 Compulsory study plan
2006/2007 (B2645) Electrical Engineering, Communication and Computer Systems (2608R004) Commercial Electrical Engineering K Czech Ostrava 2 Compulsory study plan
2006/2007 (B2646) Information Technology (1103R021) Computation Mathematics P Czech Ostrava 1 Compulsory study plan
2006/2007 (B2646) Information Technology (1103R021) Computation Mathematics K Czech Ostrava 1 Compulsory study plan
2006/2007 (B2646) Information Technology (2612R025) Computer Science and Technology P Czech Ostrava 1 Compulsory study plan
2006/2007 (B2646) Information Technology (2612R025) Computer Science and Technology K Czech Ostrava 1 Compulsory study plan
2006/2007 (B2646) Information Technology (2612R059) Mobile Technology P Czech Ostrava 1 Compulsory study plan
2006/2007 (B2646) Information Technology (2612R059) Mobile Technology K Czech Ostrava 1 Compulsory study plan
2006/2007 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 1 Compulsory study plan
2006/2007 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology P Czech Ostrava 1 Compulsory study plan
2006/2007 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P Czech Ostrava 1 Compulsory study plan
2006/2007 (B2647) Information and Communication Technology (2612R059) Mobile Technology P Czech Ostrava 1 Compulsory study plan
2006/2007 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 1 Compulsory study plan
2006/2007 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology K Czech Ostrava 1 Compulsory study plan
2006/2007 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology K Czech Ostrava 1 Compulsory study plan
2006/2007 (B2647) Information and Communication Technology (2612R059) Mobile Technology K Czech Ostrava 1 Compulsory study plan
2005/2006 (B2646) Information Technology (1103R021) Computation Mathematics P Czech Ostrava 1 Compulsory study plan
2005/2006 (B2645) Electrical Engineering, Communication and Computer Systems (2612R018) Electronics and Communication Technology P Czech Ostrava 2 Compulsory study plan
2005/2006 (B2646) Information Technology (2612R025) Computer Science and Technology P Czech Ostrava 1 Compulsory study plan
2005/2006 (N2645) Electrical Engineerong, Communication and Computer Systems (2612T018) Electronics and Communication Technology K Czech Ostrava 1 Compulsory study plan
2005/2006 (N2645) Electrical Engineerong, Communication and Computer Systems (2612T018) Electronics and Communication Technology P Czech Ostrava 1 Compulsory study plan
2005/2006 (B2645) Electrical Engineering, Communication and Computer Systems (2612R018) Electronics and Communication Technology K Czech Ostrava 2 Compulsory study plan
2005/2006 (B2646) Information Technology (2612R025) Computer Science and Technology K Czech Ostrava 1 Compulsory study plan
2005/2006 (B2646) Information Technology (1103R021) Computation Mathematics K Czech Ostrava 1 Compulsory study plan
2005/2006 (B2645) Electrical Engineering, Communication and Computer Systems (2608R004) Commercial Electrical Engineering P Czech Ostrava 2 Compulsory study plan
2005/2006 (B2646) Information Technology (2612R059) Mobile Technology P Czech Ostrava 1 Compulsory study plan
2005/2006 (B2645) Electrical Engineering, Communication and Computer Systems (2608R004) Commercial Electrical Engineering K Czech Ostrava 2 Compulsory study plan
2005/2006 (B2646) Information Technology (2612R059) Mobile Technology K Czech Ostrava 1 Compulsory study plan
2004/2005 (B2646) Information Technology (1103R021) Computation Mathematics P Czech Ostrava 1 Compulsory study plan
2004/2005 (B2645) Electrical Engineering, Communication and Computer Systems (2612R018) Electronics and Communication Technology P Czech Ostrava 2 Compulsory study plan
2004/2005 (B2646) Information Technology (2612R025) Computer Science and Technology P Czech Ostrava 1 Compulsory study plan
2004/2005 (N2645) Electrical Engineerong, Communication and Computer Systems (2612T018) Electronics and Communication Technology K Czech Ostrava 1 Compulsory study plan
2004/2005 (N2645) Electrical Engineerong, Communication and Computer Systems (2612T018) Electronics and Communication Technology P Czech Ostrava 1 Compulsory study plan
2004/2005 (B2645) Electrical Engineering, Communication and Computer Systems (2612R018) Electronics and Communication Technology K Czech Ostrava 2 Compulsory study plan
2004/2005 (B2646) Information Technology (2612R025) Computer Science and Technology K Czech Ostrava 1 Compulsory study plan
2004/2005 (B2646) Information Technology (1103R021) Computation Mathematics K Czech Ostrava 1 Compulsory study plan
2004/2005 (B2645) Electrical Engineering, Communication and Computer Systems (2608R004) Commercial Electrical Engineering P Czech Ostrava 2 Compulsory study plan
2004/2005 (B2646) Information Technology (2612R059) Mobile Technology P Czech Ostrava 1 Compulsory study plan
2004/2005 (B2645) Electrical Engineering, Communication and Computer Systems (2608R004) Commercial Electrical Engineering K Czech Ostrava 2 Compulsory study plan
2004/2005 (B2646) Information Technology (2612R059) Mobile Technology K Czech Ostrava 1 Compulsory study plan
2003/2004 (B2646) Information Technology (1103R021) Computation Mathematics P Czech Ostrava 1 Compulsory study plan
2003/2004 (B2645) Electrical Engineering, Communication and Computer Systems (2612R018) Electronics and Communication Technology P Czech Ostrava 2 Compulsory study plan
2003/2004 (B2646) Information Technology (2612R025) Computer Science and Technology P Czech Ostrava 1 Compulsory study plan
2003/2004 (N2645) Electrical Engineerong, Communication and Computer Systems (2612T018) Electronics and Communication Technology K Czech Ostrava 1 Compulsory study plan
2003/2004 (N2645) Electrical Engineerong, Communication and Computer Systems (2612T018) Electronics and Communication Technology P Czech Ostrava 1 Compulsory study plan
2003/2004 (B2645) Electrical Engineering, Communication and Computer Systems (2612R018) Electronics and Communication Technology K Czech Ostrava 2 Compulsory study plan
2003/2004 (B2646) Information Technology (2612R025) Computer Science and Technology K Czech Ostrava 1 Compulsory study plan
2003/2004 (B2646) Information Technology (1103R021) Computation Mathematics K Czech Ostrava 1 Compulsory study plan

### Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner