Building Blocks

Example: a simple Boolean function

Defined as a Boolean expression

d = (a AND b) OR (a AND c) OR (NOT(b OR c))
(a · b) + (a · c) + ~ (b + c)

WHERE:
AND = · OR = + NOT = ~

In computer programs the symbols are frequently:
AND = && OR = || NOT = !

(a && b) || (a && c) || ! (b || c)

Defined in a truth table:

			x	y	z	d
a	b	c	(a AND b)	(a AND c)	NOT (b OR c)	x OR y OR z
0	0	0	0	0	1	1
0	0	1	0	0	0	0
0	1	0	0	0	0	0
0	1	1	0	0	0	0
1	0	0	0	0	1	1
1	0	1	0	1	0	1
1	1	0	1	0	0	1
1	1	1	1	1	0	1

Summarizing:

a	b	c	d
0	0	0	1
0	0	1	0
0	1	0	0
0	1	1	0
1	0	0	1
1	0	1	1
1	1	0	1
1	1	1	1

[Prev]

[TOC]

[Next]

CS1104 Main Page
Last Updated 09/26/2000
© L.Heath, 2000, updated by J.A.N. Lee.