**Digital Electronics:**

Here is a website with all the logic gates in case you forgot any: __http://www.categories.acsl.org/wiki/index.php?title=Digital_Electronics__

Simplify these digital circuits:

How many outputs are FALSE for these expressions?

Answers:

!A+B+!C+D

!A!B!C

!A+!B

4

3

1

**Graph Theory:**

Here is a website that covers graph theory in case you forgot anything: __http://www.categories.acsl.org/wiki/index.php?title=Graph_Theory__

How many paths are there of length 3 from A to C?

How many paths are there of length 4 from A to D?

How many paths are there of length 3 from B to A?

How many cycles are in this graph?

How many cycles are in this graph?

Make an adjacency matrix of this graph and tell me the sum of each row:

Answers:

5

7

4

5

5

2,2,3,5,2