Boolean Algebra and
Digital Logic
CCCU1113 Fundamentals of Information Technology
,Boolean Algebra
• Boolean algebra is an algebra for the manipulation of objects t
can take on only two values, typically true and false, although it
can be any pair of values.
• Because computers are built as collections of switches that are
either “on” or “off,” Boolean algebra is a natural way to represen
digital information.
• It is common to interpret the digital value 0 as false and the digi
value 1 as true.
,Boolean Operators
• AND
• Typically represented by either a dot (𝑥 ⋅ 𝑦) or no symbol (𝑥𝑦) at all.
• OR
• Typically represented by a plus sign (𝑥 + 𝑦).
• NOT
• Typically represented by either an overscore (𝑥)ҧ or a prime (𝑥′).
, Truth Table for AND
Digital Logic
CCCU1113 Fundamentals of Information Technology
,Boolean Algebra
• Boolean algebra is an algebra for the manipulation of objects t
can take on only two values, typically true and false, although it
can be any pair of values.
• Because computers are built as collections of switches that are
either “on” or “off,” Boolean algebra is a natural way to represen
digital information.
• It is common to interpret the digital value 0 as false and the digi
value 1 as true.
,Boolean Operators
• AND
• Typically represented by either a dot (𝑥 ⋅ 𝑦) or no symbol (𝑥𝑦) at all.
• OR
• Typically represented by a plus sign (𝑥 + 𝑦).
• NOT
• Typically represented by either an overscore (𝑥)ҧ or a prime (𝑥′).
, Truth Table for AND
