2024 Faculty Courses School of Engineering Undergraduate major in Information and Communications Engineering
Theory and Design of Logic Circuits
- Academic unit or major
- Undergraduate major in Information and Communications Engineering
- Instructor(s)
- Yuko Hara / Hiroshi Sasaki
- Class Format
- Lecture (Face-to-face)
- Media-enhanced courses
- -
- Day of week/Period
(Classrooms) - 7-8 Tue / 7-8 Fri
- Class
- -
- Course Code
- ICT.I211
- Number of credits
- 200
- Course offered
- 2024
- Offered quarter
- 3Q
- Syllabus updated
- Mar 17, 2025
- Language
- Japanese
Syllabus
Course overview and goals
As fundamentals for design of computer architectures, basics of computer hardware such as functions and characteristics of MOS transistor and constitution of logic gates are given. Mathematics and theories to understand logic circuits such as Boolean algebra, characteristics of logic functions, sequential circuit are studied. With these background knowledge, design techniques for logic and sequential circuits, simplification, unification and decomposition of the circuits are studied.
Course description and aims
Binary operation of MOS transistor is studied. It is applied to constitute logic gates and their characteristics are studied. Designing techniques for logic and sequential circuits are studied with simplification, unification and decomposition methods.
Keywords
MOS transistor, Logic gate, Logic circuit, Boolean algebra, Sequential Circuit and Simplification of logic circuits
Competencies
- Specialist skills
- Intercultural skills
- Communication skills
- Critical thinking skills
- Practical and/or problem-solving skills
Class flow
Lecture and reports/quizzes to check the understanding. Evaluation is done by the reports, interaction and participation in the lecture, and the final exam.
Course schedule/Objectives
| Course schedule | Objectives | |
|---|---|---|
| Class 1 | LSI and MOS transistor | Study behaviors of transistor as a basic element of LSIs |
| Class 2 | Structure and behavior of logic gates of CMOS transistors and Flip-Flops | Study features of CMOS logic circuits and Flip-Flops |
| Class 3 | Boolean algebra and logic functions | Study Boolean algebra and Logic functions as mathematical basis of logic circuits |
| Class 4 | Minterm expression, Maxterm expression and Reed Muller expression | Study typical representations of logic functions |
| Class 5 | Simplification of logic circuits: Karnaugh's map | Study Karnaugh's map as a simplification technique for logic circuits |
| Class 6 | Simplification of logic circuits: Quine-Mclusky's method | Study Quine-Mclusky's method as a simplification technique for logic circuits |
| Class 7 | Summary of the first half of the course | Summarize the first half of the course |
| Class 8 | Introduction of sequential circuits (construction of sequential circuits) | Principals, features and applications of sequential circuits |
| Class 9 | Representation of sequential circuits by state transfer functions and state transition graphs | Study how sequential circuits are represented by equations and graphs and how the states are represented by binary vectors |
| Class 10 | D Flip-Flops | Study how D flip-flops work |
| Class 11 | SR/JK/T flip-flops and a counter implementation with sequential circuits | Study how SR/JK/T flip-flops works and how you implement a counter with sequential circuits |
| Class 12 | Realize input generation circuits for flip-flops | Study how to realize input generation circuits for flip-flops |
| Class 13 | Simplification of sequential circuit by unification of equivalent states | Study the methods to find the equivalent states and to simplify the sequential circuits by unifying the equivalent states |
| Class 14 | Summary of the second half of the course | Summarize the second half of the course |
Study advice (preparation and review)
To enhance effective learning, students are encouraged to spend approximately 100 minutes preparing for class and another 100 minutes reviewing class content afterwards (including assignments) for each class.
They should do so by referring to textbooks and other course material.
Textbook(s)
Digital Circuit, Tsuyoshi Isshiki, Itsuo Kumazawa, 2011, 2100yen
Reference books, course materials, etc.
Textbook) Switching Circuit Theory, 1986, 2100yen
Reference) Logic Circuit, Naofumi Takagi, 2415yen
Evaluation methods and criteria
Evaluation is done by the reports, interaction and participation in the lecture, and the final exam
Related courses
- GRE.C101 ： Foundations of Computer Science I
- GRE.C102 ： Foundations of Computer Science II
- ZUS.L201 ： Basic Integrated Circuits
- ICT.I216 ： Computer Logic Design (ICT)
- ZUS.L301 ： Experiments on Computer Science III
Prerequisites
No prerequisites