Table 1: The effect of negation of an input variable ( 𝑥 1 ) on the truth table of a Boolean switching function. Note that the output vector of the function is generally referred to as 𝑍 , with 𝑧 𝑖 being individual elements of 𝑍 .

𝑥 3 𝑥 2 𝑥 1 𝑓 ( 𝑋 ) 𝑥 3 𝑥 2 𝑥 1 𝑓 ( 𝑋 )

000 𝑧 0 000 𝑧 1
001 𝑧 1 001 𝑧 0
010 𝑧 2 010 𝑧 3
011 𝑧 3 011 𝑧 2
100 𝑧 4 100 𝑧 5
101 𝑧 5 101 𝑧 4
110 𝑧 6 110 𝑧 7
111 𝑧 7 111 𝑧 6