Page 4 - Discrete Mathematics
P. 4

SOLUTION:
















                   Output S = 1
                   CONSTRUCTING THE INPUT/OUTPUT TABLE FOR A CIRCUIT
                   Construct the input/output table for the following circuit.

                      P
                                        AND                 NOT
                      Q

                                                                                                          S
                                                                                     OR
                      R

                   LABELING INTERMEDIATE OUTPUTS:

                     P                                X                 Y
                                       AND                  NOT
                     Q

                                                                                                          S
                                                                                     OR
                     R

                      P         Q         R         X        Y        S

                       1        1         1         1         0        1

                       1        1         0         1         0        0

                       1        0         1         0         1        1
                       1        0         0         0         1        1

                       0        1         1         0         1        1

                       0        1         0         0         1        1
                       0        0         1         0         1        1

                       0        0         0         0         1        1






                                                                                                         4
   1   2   3   4   5   6   7   8   9