Boolean Switching Algebra

 

v                      AND function    (*)

                                                 Inputs

x

y

output

0

0

0

0

1

0

1

0

0

1

1

1

 

   How many rows does the truth table of a circuit with 4 inputs contain?

 

 

 

 


v                      OR function    (+)

                                                 Inputs

x

y

output

0

0

0

0

1

1

1

0

1

1

1

1

 

 

 

 

 


v                      NOT function -- (complement, invert)

 

                                Inputs

x

s

0

0

1

0

 

x¡¦