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