Unit 2: Boolean Algebra - Assignment

UNIT 2

ISBN 1-256-76635-6 Introductory Discrete Mathematics, by Allen R. Angel, Christine D. Abbott, Dennis C. Runde, and Robert F. Blitzer. Published by Pearson Learning Solutions. Copyright © 2012 by Pearson Education, Inc.

ISBN 1-256-76635-6 Introductory Discrete Mathematics, by Allen R. Angel, Christine D. Abbott, Dennis C. Runde, and Robert F. Blitzer. Published by Pearson Learning Solutions. Copyright © 2012 by Pearson Education, Inc.

2

Logic

What You Will Learn

■ ■

■

■

■

■

■

■

Statements, quantifiers, and compound statements Statements involving the words not, and, or, if . . . then . . ., and if and only if Truth tables for negations, conjunctions, disjunctions, conditional statements, and biconditional statements Self-contradictions, tautologies, and implications Equivalent statements, De Morgan’s laws, and variations of conditional statements Symbolic arguments and standard forms of arguments Euler diagrams and syllogistic arguments Using logic to analyze switching circuits

Why This is Important

The study of logic enables us to communicate effectively, make more convincing arguments, and develop patterns of reasoning for decision making. Logic is also used in the programming of modern electronic devices such as cell phones and digital cameras.

◀

Logic is used in the programming of cell phones and digital cameras.

ISBN 1-256-76635-6

45

Introductory Discrete Mathematics, by Allen R. Angel, Christine D. Abbott, Dennis C. Runde, and Robert F. Blitzer. Published by Pearson Learning Solutions. Copyright © 2012 by Pearson Education, Inc.

46

UNIT 2

Logic

SECTION 2.1

Statements and Logical Connectives

Advertisements often rely on spoken or written statements that are used to favorably portray the advertised product and form a convincing argument that will persuade us to purchase the product. Some familiar advertising statements are: Don’t leave home without it; It takes a licking and keeps on...