Course Name Year Term Period Faculty / Graduate School All Instructors Credits
34896:Boolean Algebra and Logic Design (G1) 2019 Fall Wed5 College of Information Science and Engineering BAI YANG 2

Campus

BKC

Class Venue

Prism110

Language

English

Course Outline and Method

This course introduces students to the underlying mathematical and engineering tools necessary for understanding principles of design and development of digital computer systems:
- Number systems, coding, binary and decimal representation of numbers.
- Boolean algebra, Boolean function simplification, combintional, arithmetic, and sequential logic.
- Logic circuits design for computer systems.

Student Attainment Objectives

This course is designed to accomplish each of the following objectives:
-Encourage students to gain the background needed to understand architectural design and operating principles of digital computers.
-Use of knowledge obtained from the course for software development.
-Improve students' logical thinking.
-Improve students’ scientific English comprehension.

Recommended Preparatory Course

Course Schedule

Lecture/Instructor（When there are multiple instructors) Theme
Keyword, References and Supplementary Information
1

[Orientation] (Materials provided by the instructor)

Introduction and overview of the course.
2

[Number systems]

Number systems basics. Conversion between number systems. Binary arithmetic.
3

[Codes]

Binary system codes. Hamming code, gray codes, ASCII code.
4

[Boolean algebra - I]

Boolean algebra basics. Boolean operations and functions. De Morgan's laws.
5

[Boolean algebra - II]

Truth tables. The logic of a switch. Gate functions for implementation of AND/OR logic.

6

[Boolean algebra - III]

Exclusive-OR (XOR) implementation. The Reed-Muller equation. Set theory and the Venn diagrams.

7

[Boolean algebra - IV]

Boolean function simplification. Minterms and maxterms. Karnaugh maps. Quine-McCluskey simplification of Boolean functions.
8

[Overview (30 mins.) and intermediate evaluation (60 mins.)]

Quiz (covers the topics of Week 1 through Week 7).
9

[Combinational logic design]

Combinational logic design principles. NAND and NOR implementation. Gate signal conventions.Exclusive-OR and exclusive NOR.
10

[Logical circuits]

MSI multiplexers. Decoders. Encoders. Parity generation and checking. Digital compactors.

11

[Latches and flip-flops]

Basic types of latches. Basic types of flop-flops. Asynchronous control.
12

[Counters and registers]

Counter design. Gray-code counters. Shift registers.
13

[Clock-driven and event-driven circuits]

Clock-driven sequential circuits. Synchronous and asynchronous inputs. Handshake. Asynchronous sequential circuits. Circuit hazards.
14

[Interfacing and programmable logic devices, arithmetic circuits and testing]

Schmitt trigger circuits. DAC and ADC converters. ROM logic design. Basic MSI arithmetic/logic operations. Two-level circuit fault detection. Boolean difference and compact testing.

15

[Course overview]

Covers topics of Weeks 1 through 14.

Class Format

Recommendations for Private Study

Students are strongly recommended to spend at least 2 hours every week to prepare for the class.
Each class’ materials (the relevant sections of the textbook, self-preparation assignments, and
slides in the PDF format provided by the instructor) should be reviewed both before class and after
class. The meaning of all English technical words should be comprehended prior to class.

Grade Evaluation Method

Kind Percentage Grading Criteria etc.
Final Examination (Written) 70

Ability to solve the questions provided in the final exam
Report Examination
(A report to be submitted by the unified deadline)		 0

Exams and/or Reports other than those stated above, and Continuous Assessment　
(Evaluation of Everyday Performance in Class)		 30

Attendance, assignments and the mid-term exam

Grade Evaluation Method （Note）

See “Recommendations for Private Study” above.

Advice to Students on Study and Research Methods

See “Recommendations for Private Study” above.

Textbooks

Title Author Publisher ISBN Code Comment
Digital Logic Design, 4th Ed. Brian Holdsworth, Clive Woods Newnes 9780750645829

Textbooks （Frequency of Use, Note）

Reference Books

Title Author Publisher ISBN Code Comment
Fundamentals of Logic Design, 7th Ed. Charles Roth, Larry Kinney Cengage Learning 1133628478

Reference Books （Frequency of Use, Note）

Web Pages for Reference

How to Communicate with the Instructor In and Out of Class(Including Instructor Contact Information)

Talk with Students,Other (Separate instructions will be provided)

Other Comments

For each class, students will be provided with a lecture summary and self-preparation assignments via e-mail.
Attendance.
Students are responsible for all material covered in this class. Students must attend at least 66% of the lectures.
Professional ethics.
The behavioral and ethic standards of Ritsumeikan University will be observed in all aspects of this course. Specifically, academic dishonesty (e.g. copying assignments or the like) will result in a grade F for the corresponding assignment, and in many cases - in a failing grade (F) for the course.