Question 2. Write the truth table for the following: Out0 = Ax + Bx Out1 = A’X Out2 = x’(B+A) A B X Out0 Out1 Out2 Question 3 Question 4 Use Dijkstra’s algorithm to from the shortest path from d to a...

CSC - 231 - True spring 2020 assignment ....... file is attached


Question 2. Write the truth table for the following: Out0 = Ax + Bx Out1 = A’X Out2 = x’(B+A) A B X Out0 Out1 Out2 Question 3 Question 4 Use Dijkstra’s algorithm to from the shortest path from d to a You must use a table method Question 4 a) Write the Adjacency matrix and the Boolean adjacency matrix for the diagram above b) Find A3 and how many ways that a goes to d in exactly 3 moves c) Find R using Warshall’s algorithm Question 5 Solve for x, y, and z using Krammer’s rule Question 6 Using a sorting tree, put the words in the lyrics in alphabetical order words containing dashes are one word Question 7 a. By regular math find the value of x X = 3*5 + 6 - 4*2+3*2 + 33 ----------- 7-2 b. Find the value of x use a post order tree Question 8 a If A = and B = Evaluate AB and then BA Are they equal? b. Make up you own C 3 x3 matrix. Make up D and3x3 matrix C = D = Find CD and DC, are they equal? 9) Solve for a(n) if a(n) = 5a(n-1) + 14a(n-2) where a(0) = 3 and a(1) = 3