CSci 271 Lecture Notes

Week Zero, Wednesday: Logic

Course Objectives

  • Give a solid foundation in discrete mathematics.
  • Establish the relevance of discrete methods to computer science.
  • Ensure a fair and accurate measurement of student performance.

    • Policies

    Grading is based on accumulated points.

    Late homework assignments will not be accepted.

    Rules of ethical conduct will be respected.

    Propositions

    Logical operators:

  • Negation
  • Conjunction
  • Disjunction
  • Exclusive or
  • Implication
  • Biconditional

    • Translating English Sentences

    If you are old enough, you can vote for a Republican or a Democrat for President but not both.

    Logic and Bit Operations

    01001100 AND 11010011

    01000000

    Homework Assignment

    Assigned Wednesday, September 2, due Wednesday, September 9, at beginning of class.

    Chapter 1.1: problems 1, 2, 3, 6, 8, 10, 14, 18, 22. Problem 10 is worth two points, not problem 14 as erroneously stated in class. For problem 10, justify your answer for the second part.

    This page established August 29, 1998; last updated September 3, 1998.