論理回路

科目基礎情報

学校	苫小牧工業高等専門学校	開講年度	令和08年度 (2026年度)
授業科目	論理回路
科目番号	0002	科目区分	専門 / 必修
授業形態	授業	単位の種別と単位数	履修単位: 2
開設学科	創造工学科（情報科学・工学系共通科目）	対象学年	2
開設期	通年	週時間数	2
教科書/教材	Textbook in Japanese: "Kiso Kara Manaberu Ronrikairo(Logic Circuits, Learning from Fundamental) 2nd Ed.," Haruo HAYAMI, Morikita Publishing, ISBN978-4-627-82762-2, Reference in English: "Digital Fundamentals 6th Ed.," Thomas L. FLOYD, Prentice-Hall Int'l, ISBN0-13-573478-9
担当教員	大西孝臣

到達目標

1: Being able to perform fundamental logical operations
2: Being able to show logical functions as logical expressions by the combination of fundamental logical operations
3: Being able to explain the concept of the simplification of logical expressions
4: Being able to show the combinational logic circuits with logic gates from logical expressions
5: Being able to explain the functions of given simple combinational logic circuits
6: Being able to design any combinational logic circuits
7: Being able to explain both the behaviors and the characteristics of fundamental elements of sequential logic circuits, such as flip-flops

ルーブリック

	Ideal Level	Standard Level	Unacceptable Level
1: Being able to perform fundamental logical operations 2: Being able to show logical functions as logical expressions by the combination of fundamental logical operations 3: Being able to explain the concept of the simplification of logical expressions 4: Being able to show the combinational logic circuits with logic gates from logical expressions 5: Being able to explain the functions of given simple combinational logic circuits 6: Being able to design any combinational logic circuits 7: Being able to explain both the behaviors and the characteristics of fundamental elements of sequential logic circuits, such as flip-flops	1: Having skills to perform fundamental logical operations, and also having ability to apply the skills to execute essential operations 2: Having ability to understand mathematical meaning of logical functions, and also having skills to express the logical functions as either simple SOP or simple POS 3: Having ability to understand the mathematical concept about the simplification of logical expressions, and also having essential skills to perform the simplification using Karnaugh maps 4: Having ability to explain the comcept about the combinational logic circuits, and also having skills to obtain the combinational logic circuits with logic gates from essential logical expressions 5: Having ability to understand the functions of simple combinational logic circuits, and also having skill to explain the functions of the circuits 6: Having both the essential ability to design combinational logic circuits, and the skill about the simplification, and also having the abilty to apply the understandings and skills to design essential combinational logic circuits 7: Having ability to understand both the behaviors and the characteristics of fundamental elements of sequential logic circuits, such as flip-flops, and also having to ability to explain behaviors and the characteristics of them	1: Having skills to perform fundamental logical operations, and also having ability to apply the skills to execute basic operations 2: Having ability to understand mathematical meaning of logical functions, and also having skills to express the basic logical functions as either simple SOP or simple POS 3: Having ability to understand the mathematical concept about the simplification of logical expressions, and also having basic skills to perform the simplification using Karnaugh maps 4: Having ability to explain the comcept about the combinational logic circuits, and also having skills to obtain the combinational logic circuits with logic gates from basic logical expressions 5: Having ability to understand the functions of simple combinational logic circuits, and also having skill to explain the basic functions of the circuits 6: Having both the essential ability to design combinational logic circuits, and the skill about the simplification, and also having the abilty to apply the understandings and skills to design basic combinational logic circuits 7: Having ability to understand both the behaviors and the characteristics of fundamental elements of sequential logic circuits, such as flip-flops, and also having to ability to explain basic behaviors and the basic characteristics of them	1: Lack of skill to perform fundamental logical operations 2: Lack of ability to understand mathematical meaning of logical functions 3: Lack of ability to understand the mathematical concept about the simplification of logical expressions 4: Lack of ability to explain the comcept about the combinational logic circuits 5: Lack of ability to understand the functions of simple combinational logic circuits 6: Lack neither the essential ability to design combinational logic circuits, nor the skill about the simplification 7: Lack of ability to understand both the behaviors and the characteristics of fundamental elements of sequential logic circuits, such as flip-flops

学科の到達目標項目との関係

Ⅰ　人間性 1 Ⅰ　人間性

Ⅱ　実践性 2 Ⅱ　実践性

Ⅲ　国際性 3 Ⅲ　国際性

CP2　各系の工学的専門基盤知識，および実験・実習および演習・実技を通してその知識を社会実装に応用・実践できる力 5 CP2　各系の工学的専門基盤知識，および実験・実習および演習・実技を通してその知識を社会実装に応用・実践できる力

CP4　他者を理解・尊重し，協働できるコミュニケーション能力と人間力 7 CP4　他者を理解・尊重し，協働できるコミュニケーション能力と人間力

学習目標 Ⅱ 実践性

学校目標Ｄ（工学基礎）数学，自然科学，情報技術および工学の基礎知識と応用力を身につける

学科目標Ｄ（工学基礎）数学，自然科学，情報技術および工学の基礎知識と応用力を身につける

本科の点検項目Ｄ－ⅳ 数学，自然科学，情報技術および工学の基礎知識を専門分野の工学的問題解決に応用できる

学校目標Ｅ（継続的学習）技術者としての自覚を持ち，自主的，継続的に学習できる能力を身につける

学校目標Ｆ（専門の実践技術）ものづくりに関係する工学分野のうち，得意とする専門領域を持ち，その技術を実践できる能力を身につける

学科目標Ｆ（専門の実践技術）ものづくりに関係する工学分野のうち，得意とする専門領域を持ち，その技術を実践できる能力を身につける

本科の点検項目Ｆ－ⅰ ものづくりや環境に関係する工学分野のうち，専門とする分野の知識を持ち，基本的な問題を解くことができる

教育方法等

概要:

Most of computers which are distributed and exist around us are based on the digital circuits as the complex of the logical elements.
So, this course contains below:
1: fundamentals of boolean algebra, which is essential mathematic of loic circuits
2: functions and characteristics of logical elements
3: principles of behaviors of essential logic circuits
4: design with simplification processes of combinational logic circuits
5: functions and characteristics of flip-flops, which are essential bit storing elements of sequential logic circuits

授業の進め方・方法:

Classroom lectures.
The instructor comes to the classroom 5-minutes before of the beginning time. So, if students have any question, ask about it at that time.
Evaluation of this course is made up of 20% of Achievement Test (1st semester), 20% of Term-end Test (1st semester), 20% of Achievement Test (2nd semester) and 40% of Term-end Test (2nd semester).
Students need at least 60% of evaluation of whole of this course to earn the credits of this course.
The scope of each of tests mentioned above is from the beginning of this course to the theme has lectured at the time of each test to be held. So, the scope of Term-end Test (2nd semester), the final test of this course, is obviously to be the whole of this course.
Students should be careful that if any student didn't take any of tests earnestly, the re-test for the student is to be cancelled. The scope of each of the re-tests is from the beginning of this course to the theme has lectured at the time of each test mentioned above to be held.

注意点:

Students need to bring equipment for drawing logic circuit.
Students need to usual self-study, to read between the lines of documents both on textbooks and on blackboard, and to properly prepare for each of tests or re-tests.

授業の属性・履修上の区分

アクティブラーニング	ICT 利用	遠隔授業対応	実務経験のある教員による授業

授業計画

		週	授業内容	週ごとの到達目標
前期
	1stQ
		1週	Point of Difference between Digital and Analog; Binary Codes	Having ability to discuss both about the point of difference between digital and analog and about the concept about bistate logic circuit, and also having to ability to explain about fundamental binary codes
		2週	Operations of Binary Numbers; Arithmetic Operations Using Complements	Having ability to understand about binary arithmetic operations, especially the usage of complements, and also having skills to perform arithmetic subtraction using 2's complement
		3週	Logical Operations; Configuration and Behavior of Logic Gates	Having ability to explain about the functions both of logical operations and of logic gates using truth tables
		4週	Proving Logical Expression Using Truth Table	Having ability to explain about the functions both of logical operations and of logic gates using truth tables
		5週	Theorems of Boolean Algebra	Having ability to explain about the theorems of boolean algebra using truth tables and/or Venn diagrams
		6週	Positive Logic and Negative Logic	Having ability to perform logical operations under either positive logic or negative logic
		7週	Achievement Test (1st semester)
		8週	Simple SOP (Sum of Products) and Simple POS (Product of Sums)	Having ability to explain both about the simple SOP (sum of products) and about the simple POS (product of sums)
	2ndQ
		9週	Designing Logic Circuits of Simple SOP or Logic Circuits of Simple POS	Having skills to design logic circuits of simple SOP or logic circuits of simple POS
		10週	Designing Circuits of NAND-Logic or Circuits of NOR-Logic	Having skills to design circuits of NAND-logic or circuits of NOR-logic
		11週	Fundamentals about Karnaugh Maps; Simplification of Logic Functions	Having ability to explain about the principle of Karnaugh maps, and also having skills to obtain Karnaugh maps
		12週	Fundamentals about Karnaugh Maps; Simplification of Logic Functions	Having skills to execute the procedure of simplification using Karnaugh maps
		13週	Designing of Comparators and Majority Circuits	Having ability to explain the principles of comparators and majority circuits, and also having skills to design them
		14週	Arithmetic Addition Circuits; Arithmetic Subtraction Circuits	Having ability to explain the principles of 1-bit-adders, and also having skills to design them
		15週	Arithmetic Addition Circuits; Arithmetic Subtraction Circuits	Having ability to explain the principles of multi-bit-arithmetic additional circuits, and also having skills to design them, and having ability to explain both of the phenomena about the ripple carry and the how to deal with it
		16週	Term-end Test (1st semester)
後期
	3rdQ
		1週	Arithmetic Addition Circuits; Arithmetic Subtraction Circuits	Having ability to explain the principles of arithmetic operation circuits using complements, and also having skills to design them
		2週	Decoders/Encoders and Multiplexers/Demultiplexers	Having ability to explain the principles of decoders/encoders/multiplexers/demultiplexers and also having skills to design them
		3週	Decoders/Encoders and Multiplexers/Demultiplexers	Having ability to explain the principles of decoders/encoders/multiplexers/demultiplexers and also having skills to design them
		4週	Decoders/Encoders and Multiplexers/Demultiplexers	Having ability to explain the principles of decoders/encoders/multiplexers/demultiplexers and also having skills to design them
		5週	Latch Circuits (Principle of Storing a Single Bit); Asynchronous Circuits	Having ability to understand about the principle of storing a single bit
		6週	Applications of Latch Circuits	Having ability to explain about the principle of the behavior of applications of latch circuits, such as D-latch
		7週	Achievement Test (2nd semester)
		8週	Applications of Latch Circuits	Having ability to explain about the principle of the behavior of applications of latch circuits, such as D-latch
	4thQ
		9週	Level Trigger; Racing	Having ability to explain about the principle of primitive behavior of flip-flop
		10週	Synchronous Circuits (Characteristic Table, State Transition Table, Edge Trigger)	Having ability to explain about the principle of behaviors of practical synchronous flip-flops
		11週	Synchronous Circuits (Characteristic Table, State Transition Table, Edge Trigger)	Having ability to explain about the principle of behaviors of practical synchronous flip-flops
		12週	Synchronous Circuits (Characteristic Table, State Transition Table, Edge Trigger)	Having ability to explain about the principle of behaviors of practical synchronous flip-flops
		13週	RS Flip-Flops, D Flip-Flops, T Flip-Flops, JK Flip-Flops	Having ability to understand both about the characteristics and about state transitions of the various kinds of flip-flops, and also having ability to explain about the principle of behavior of each of them
		14週	RS Flip-Flops, D Flip-Flops, T Flip-Flops, JK Flip-Flops	Having ability to understand both about the characteristics and about state transitions of the various kinds of flip-flops, and also having ability to explain about the principle of behavior of each of them
		15週	RS Flip-Flops, D Flip-Flops, T Flip-Flops, JK Flip-Flops	Having ability to understand both about the characteristics and about state transitions of the various kinds of flip-flops, and also having ability to explain about the principle of behavior of each of them
		16週	Term-end Test (2nd semester)

モデルコアカリキュラムの学習内容と到達目標

分類		分野	学習内容	学習内容の到達目標	到達レベル
専門的能力	分野別の専門工学	情報系分野	計算機工学	整数・小数を二進数、十進数、十六進数で表現でき、それぞれの間で相互に変換できる。	2
				基本的な論理演算ができる。	2
				基本的な論理演算を組み合わせて、論理関数をブール代数の論理式として表現できる。	2
				論理式の簡単化の概念を説明でき、与えられた論理式を様々な手法で簡単化できる。	2
				論理ゲートを用いて論理式を組合せ論理回路として表現でき、回路の機能を説明できる。	2
				組合せ論理回路を設計できる。	2
				フリップフロップなどの順序回路の基本素子について、その動作と特性を説明でき、与えられた順序回路の機能を説明できる。	2

評価割合

	Achievement Test (1st semester)	Term-end Test (1st semester)	Achievement Test (2nd semester)	Term-end Test (2nd semester)			合計
総合評価割合	40	40	40	80	0	0	200
Total Proficiency	20	20	20	40	0	0	100
Fundamental Proficiency	10	10	10	20	0	0	50
Specialized Proficiency	10	10	10	20	0	0	50