Introduction to boolean logic

From Wikiversity
Jump to navigation Jump to search
Type classification: this is a lesson resource.

Welcome! This is a lesson in the Introductory Discrete Mathematics for Computer Science course here at Wikiversity.

Basic Principles of Logic[edit | edit source]

For computer science, it is necessary to understand the basics of logic. Logic is the foundation on which a computer system is built internally. Bits are switched on and off using the binary 1's and 0's. In Boolean Logic, these translate into T (true) and F (false) statements.

Propositions[edit | edit source]

  • Definition: A statement that is either true or false.
Which statement is a proposition?

Which statement is not a proposition?

Which statement is a proposition?

Next Lesson[edit | edit source]

The second lesson of the course is Using truth tables.