Logical Circuits

Lecturer:

Hana Kubátová

Tutor:

Hana Kubátová

Supervisor:

Department of Computer Science and Engineering

Synopsis:

The students get acquaintance with design of combinatorial and sequential circuits, namely those used in digital computers from gate level to MSI and LSI. Analysis and basic testing methods are included. Laboratory part allows the student to relate the learned concepts with practical design in a real working environment (XILINX EDA tools, LABORO).

Requirements:

Assesment conditions: Tests (max. 2 x 15 points) + project (max. 10 points) + lab exercises (max. 10 points) = max. 50 points.

Minimum necessary number of points to get an assessment is 25.

Exam: At exam you may get 50 points at maximum. Points from exam, tests, project and lab exercises are added together.

Classification

1: 100 - 85 points

2: 84 - 70 points

3: 69 - 55 points

failed: less than 55 points.

výborně: 50 - 42 bodů

velmi dobře: 41 - 35 bodů

dobře: 34 - 25 bodů

nevyhověl: méně než 24 bodů

Details:

http://service.felk.cvut.cz/courses/X36LOB/

Syllabus of lectures:

1. Introduction to logic components and their relation to a computer system. Design process and CAD tools

2. Logic (Boolean) functions and their description forms, canonical forms, true tables, maps

3. Minimal canonical forms. Simplification methods - map and Quinne-McCluskey methods

4. Gate level implementations

5. Sequential logic - Finite State Machine (FSM) model capture. Behaviour and properties

6. Synthesis of sequential logic by gates and flip-flops. State minimisation and encoding

7. Typical computer components and their design - adders, counters, registers, shifters

8. Analysis of logic circuits. Gate implementation and timing - hazard-free design. Sequential circuits timing

9. Digital simulation and CAD tools

10. Introduction to diagnostics. Fault models for digital systems. Test generation - intuitive path sensitising

11. Logic design using MSI and LSI components

12. Design methods with respect to used components

13. Asynchronous design, hazards

14. Typical asynchronous components, asynchronous counter design

Syllabus of tutorials:

Lab courses are in K336 labs in XILINX CAD (ISE) system on XILINX Digilab XCR 3064 or on LABORO design kits.

1.Lab course 0: Combinatorial and sequential circuits and their description, serial and parallel transmission, examples, first experiments with CAD system.

2.Logical function description (Boolean function, true tabs, maps, canonical forms). Simplification of Boolean functions.

3.Lab course 1: Logical function implementation in XILINX CAD system.

4.Simplification of Boolean functions using maps, gate level implementation.

5.Lab course 2: Implementation of typical combinational circuits in HW kits.

6.Synthesis of sequential logic ?gates and flip-flops level.

7.Lab course 3: Latch and flip-flops functions and their real properties.

8.Test 1. Examples of sequential circuits design from different input description.

9.Lab course 4: Implementation of sequential circuits. Homework.

10.Sequential circuits design ? examples. Analysis of logic circuits ? hazard free design.

11.Lab course 5: Implementation of digital circuits using blocks and library.

12.Test 2. Synthesis of sequential logic ? MSI and LSI level.

13.Lab course 6: Realization of sequential circuits ? MSI and LSI level.

14.Homework results discussion, assessment.

Study Objective:

Study materials:

1. Gajski, D. D.: Principles of Digital Design. Prentice-Hall International, Inc. 1997

2. Friedman, A. D., Menon, P. R.: Teorie a návrh logických obvodů. SNTL Praha 1983, překlad z: Theory & Design of Switching Circuits. Computer Science Press, Inc., USA, 1975

Note:

Time-table for winter semester 2011/2012:

Time-table is not available yet

Time-table for summer semester 2011/2012:

Time-table is not available yet

The course is a part of the following study plans:

• Computer Technology- structured studies (compulsory course)