# I&C SCI 6B Discrete Mathematics: Boolean Algebra and Logic (2014-2015)

#### I&C Sci 6B Discrete Mathematics: Boolean Algebra and Logic

**I&C SCI 6B Discrete Mathematics: Boolean Algebra and Logic (Credit Units: 4)** Relations and their properties; Boolean algebras; formal languages; finite automata. Prerequisite: High school mathematics through trigonometry. (Design units: 0)

None

1. Can use, manipulate, and analyze Boolean expressions & functions

2. Can use, manipulate, and analyze propositional & predicate logic statements

3. Can construct and analyze simple finite state automata

- Logic and Proofs
- Sets
- Functions
- Relations
- Boolean Algebra
- Modeling Computation

Meets for 3 hours of lecture and 2 hours of discussion each week for 10 weeks.

Contributes toward Mathematics and Basic Science.

- Homework: 20%
- Exams: 80%
- Total: 100%

Mathematics and Basic Science: 4.0 credit units

Computing: 0.0 credit units

Engineering Topics: 0.0 credit units

Engineering Science: 0.0 credit units

Engineering Design: 0.0 credit units