As foundamentals 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 knowledes, design techniques for loigic and sequential circuits, simplification, unification and decomposition of the circuits are studied.
Binary operation of MOS trangistor is studied. It is applied to constiutute logic gates and their characteristics are studied. Designing tecniques for logic and sequential circuits are studied with simplification, unification and decomposition methods.
MOS transistor, Logic gate, Logic circuit, Boolean algebra, Sequential Circuit and Simplification of logic circuit.
✔ Specialist skills | Intercultural skills | Communication skills | Critical thinking skills | ✔ Practical and/or problem-solving skills |
Lecture and quizzes to check the understanding are interchangeably done. Lecture is given through active-learning and interactive discussions between lecturers and students. Evaluation is done by the quizzes, interaction and participation in the lecture, and the final exam.
Course schedule | Required learning | |
---|---|---|
Class 1 | LSI and MOS transistor | Behaviors of transistor as a basic element of LSI are studied. |
Class 2 | Structure of logic gates of MOS transistors and diodes | Structure of logic gates composed of MOS transistors and diodes are studied. |
Class 3 | Features of CMOS logic circuits | Features of CMOS logic circuits, such as performance, are studied. |
Class 4 | Boolean algebra and logic function | As mathematical basis oflogic cuicuits, Boolean algebra and Logicfunction are studied. |
Class 5 | Minterm expression, Maxterm expression and Reed Muller expressuion | Typical representations of logic function are studied. |
Class 6 | Simplification of logic circuits: Karnaugh's method | Simplification technique for logic circuis: Karnaugh's method is studied, |
Class 7 | Simplification of logic circuits: Quine-Mclusky's method. | Simplification technique for logic circuis: Quine-Mclusky's method is studied, |
Class 8 | Summary of the first half of the course. Examination of understanding. | Summary of the first half of the course is given and an examination is conducted to check understanding. |
Class 9 | Introduction of Sequential Circuit | Introduce the ideaof sequential circuits |
Class 10 | State transition function: Graph expression and state assignment. | Statetransition function and its graph representation arestudied. StateaAssignment technique is also studied. |
Class 11 | Elements of sequential circuits: flip-flops and their characterstics. | As elements for sequential circuits, flip-flops are introduced. |
Class 12 | Realization of flip-flops by CMOS circuits | Flip-flops are shownto be constituted using CMOS logic gates. |
Class 13 | Examples of sequential circuits: Counters and Random number generators. | As examples of sequential circuits,: counters and Random number generators are designed. |
Class 14 | Driving circuits for flip-flops for given specification of sequential circuits and their simplification | In order to constitute the target sequential circuit, driving circuits for flip-flops are desined and simplified. |
Class 15 | Simplification of Sequential circuits by unifying equivalent states. | In order to simplify sequential circuits, methods to unifiy equivalent states are studied. |
Digital Circuit, Tsuyoshi Isshiki, Itsuo Kumazawa, 2011, 2100yen
Textbook) Switching Circuit Theory, 1986, 2100yen
Reference) Logic Circuit, Naofumi Takagi, 2415yen
Evaluation is done by the quizzes, interaction and participation in the lecture, and the final exam.
No prerequisites
Contact by e-mail in advance to schedule an appointment