Computer Science 2209A/B Lecture Notes - Lecture 6: And Gate, Boolean Data Type, Bitwise Operation
3 Apr 2017
School
Department
Course
Professor
Document Summary
A bit has two possible values, namely zero and one. This meaning of the word comes from binary digit, since zeroes and ones are the digits used in binary representations of numbers. The statistician john tukey introduced this terminology in 1946. (there were several other suggested words for a binary digit, including binit and bigit, that never were widely accepted. ) A bit can be used to represent a truth value, since there are two truth values, true and false. A variable is called a boolean variable if its values are either true or false. Computer bit operations correspond to the logical connectives. We will also use the notation or, and and xor for _ , ^ and exclusive _. A bit string is a sequence of zero or more bits. The length of the string is the number of bits in the string. We can extend bit operations to bit strings.
