Mathematics for Computer Science

Chapter 11 Simple Graphs454

[h]

T   

 F  

‘   

P N
‘

NOT(P)

Figure 11.28 A 3-colorNOT-gate

[h]

P OR Q

P Q

N

F

T

Figure 11.29 A 3-colorOR-gate