Comp 1113 is partially discrete mathematics, partially an introduction to linear equations. The purpose of this course is to give a strong foundation for future technical and programming courses. The course is divided into three parts: (1) Boolean algebra and design of logic circuits; (2) number systems and data representation; and (3) functions, linear equations, vectors and matrices.
This course is equivalent to the Computer Systems Technology Diploma Full-time course. Late registration is not permitted. No class on February 15 (Family Day).
This course offering is full. Please check back next term, subscribe to receive email updates or
contact us with your comments or questions.
Upon successful completion of this course, the student will be able to:
Explain the Boolean algebra concepts: values of TRUE and FALSE, basic and derived operators, postulates, algebraic laws and theorems, Boolean expressions and functions.
Compare and contrast combinational and sequential circuits.
Build a corresponding truth table for a Boolean expression.
Build a Boolean expression from a truth table.
Define canonical forms: Sum of Products (SOP) and Product of Sums (POS).
Simplify Boolean expressions using mathematical proof (Boolean algebra postulates, laws and theorems) and Karnaugh maps.
Apply mathematical concepts in real life problems by designing logic circuits using Boolean algebra: simple decision systems, adders, comparators, and decoders.
Explain the concept of positional number system.
Explain how numbers, text and graphics are represented inside the computer.
Perform arithmetic operations with numbers represented in different number systems (binary, octal, and hexadecimal) and different computer representations (1s and 2s complement, Excess, BCD, and floating point representation).
Decide if a system of linear equations has a unique solution (independent), an infinite number of solutions (dependent) or no solution (inconsistent).
Perform basic operations on matrices: addition and subtraction, multiplication with a scalar, multiplication, and finding the inverse.
Solve systems of linear equations with three unknowns using algebraic methods, determinants (Cramer’s rule) and matrices.
Effective as of Fall 2015
If you have a comment or question about this course, please complete and submit the form below.