number a and b 70 Score: B. Bader collin Alhusni_ DATE Вт output E LUBODA RAO+O...
2. (a) Prove by structural induction that for all x E {0,1}*, \x = x. (b) Consider the function reverse : {0,1}* + {0,1}* which reverses a binary string, e.g, reverse(01001) = 10010. Give an inductive definition for reverse. (Assume that we defined {0,1}* and concatenation of binary strings as we did in lecture.) (c) Using your inductive definition, prove that for all x, y E {0,1}*, reverse(xy) = reverse(y)reverse(x). (You may assume that concatenation is associative, i.e., for all...
1. (15 pts) Simplify the following Boolean functions using K-maps: a. F(x,y,z) = (1,4,5,6,7) b. F(x, y, z) = (xy + xyz + xyz c. F(A,B,C,D) = 20,2,4,5,6,7,8,10,13,15) d. F(A,B,C,D) = A'B'C'D' + AB'C + B'CD' + ABCD' + BC'D e. F(A,B,C,D,E) = (0,1,4,5,16,17,21,25,29) 2. (12 pts) Consider the combinational logic circuit below and answer the following: a. Derive the Boolean expressions for Fi and F2 as functions of A, B, C, and D. b. List the complete truth table...