Based on the state diagram in Figure 1, i)Construct its state transition table for the finite-state machine (FSM). II)Write the output string for the input string of 00001. iii)State whether the input string in (b) is accepted by M or not.

1| Rev 001 Eff Date: 09-08-2023 QP-ASR-001 | Rev 001 Eff Date (b) Draw a logic circuit diagram of the following Boolean expression: i. AB+C+ACB+B ii. ABC + ABC + AC (c) Convert the following expression to sum-of-product form F(A, B, C) AB + BC + AC Question 3: [Total Marks: 10] [5 marks] [5 marks] [5 marks] (a) Draw the logic circuit diagram for the following Boolean expressions using only NAND Gates X= AB (b) Draw the logic circuit diagram for the following Boolean expressions using only NOR Gates X=AB Question 4: [Total Marks: 10] (a) What is the Control word for the following micro-operations? [6 marks] i. R1 <- R2 + R3 ii. R2 <- SHR R2 Page 2 of 3 iii. R7 <- R2-R3 (b) The following instructions are performed in a processor based on general register organization. If R1 = 1001 and R2 = 1101, what will be the value of register R2 in the following operations: i. R2 <- SHR R2 ii. R2 <- R2 + R1 [4 marks] Question 5: [Total Marks: 15] Given the expression (A+B)*(C-D)+(E/F*G) (a) Find the…

Simplify these  two given Boolean expressions1. AB+AB’2. (A+B)(A+B’)

java   Compute a table representing the Knuth-Morris-Pratt failure function for the pattern string "cgtacgttcgtac". ​​​​​​​