Numbering Code	U-ENG26 26012 LJ72 U-ENG26 26012 LJ11	Year/Term	2022 ・ First semester
Number of Credits	2	Course Type	Lecture
Target Year		Target Student
Language	Japanese	Day/Period	Fri.1
Instructor name	HASHIMOTO MASANORI (Graduate School of Informatics Professor)
Outline and Purpose of the Course	This lecture covers analysis and design of logic circuits that form a basis of digital circuits such as processors. First, Boolean algebra, logic function and its minimization are explained. Then, analysis and design of combinational and sequential circuits are covered. Finally, arithmetic circuits for binary numbers are discussed.
Course Goals	From this lecture, you can obtain basic knowledge that enables the analysis and design of small-scale logic circuits both for combinational and sequential operations.
Schedule and Contents	Following topics will be covered. By assessing the understanding of the students and adding explanations and tasks when necessary, we will spend the number of weeks listed in [ ]. (1) Basics of logic functions [2 weeks] Digital circuits and logic circus, number systems, Boolean algebra, logic functions, and logical expressions are covered. (2) Logic minimization [4 weeks] Methods for logic minimization using Boolean cubes and Karnaugh maps, Quine-McCluskey method, properties of logic functions are explained. (3) Combinational circuit [2 weeks] Logic gates, analysis and design of combinatorial circuits, representative combinational circuits are discussed. (4) Sequential circuit [5 weeks] Operation and expression of sequential circuits, organization and operation of flip-flops, analysis and design of sequential circuits, synchronous counters and registers are explained. (5) Arithmetic circuit [1 week] The effect of delay and hazard in logic circuits are explained. Methods for binary addition and subtraction, organization and operation of binary adders are discussed. (6) Confirmation of understanding and feedback [1 week] The level of understanding on this lecture will be confirmed. Feedback will be given if necessary.
Evaluation Methods and Policy	The level of achievement toward the goal of this lecture will be examined by a regular exam.
Course Requirements	None
Study outside of Class (preparation and review)	Related part in the textbook should be read before lecture. Practices in the textbook should be solved when the topic is covered by the lecture.
Textbooks	Textbooks/References	Logic Circuits, Naofumi Takagi, (Ohmsha), ISBN:9784274215995
References, etc.	Theory of Logic Circuits, Teruhiko Yamada, (Morikita Publishing), ISBN:4627805306 Basics of Logic Circuits, Keikichi Tamaru, (Kougaku-Tosho), ISBN:4769202040
Related URL