Let X = { prime factors of 21156 } and Y ={ Prime factors of 93310 }. Find Boolean sum
of X and Y. Show that DeMorgan’s law are applicable on these sets.
please help me solve these. discrete structures for computing. Answer the following 1) 2points Use a table to express the values of the Boolean function: F(x, y, z) = xy + (xyz) 0 0 0 0 0 1 0 1 0 011 1 0 0 1 0 1 110 11 2) 2points) Find the sum-of-products expansion of the Boolean function: F(x, y, z) = (x + 2)y. i.e. 3) (2 points] Express the Boolean function F(x, y, z) = xy...
Discrete Mathematics! Please I need help with the truth table. Exercise 5: Let consider the following system: . Find the Boolean algebra expression 3. Find the truth table of the Boolean algebra expression.
Discrete Mathematics. Let A = {2,4,6,8,10}, and define a relation R on A as ∀x,y ∈ A,xRy ↔ 4|(x−y). (a) Show R is an equivalence relation. (b) Give R explicitly in terms of its elements. (c) Draw the directed graph of R. (d) List all the distinct equivalence classes of R.
Discrete Mathematics. Let A = {2,3,4,6,8,9,12,18}, and define a relation R on A as ∀x,y ∈ A,xRy ↔ x|y. (a) Is R antisymmetric? Prove, or give a counterexample. (b) Draw the Hasse diagram for R. (c) Find the greatest, least, maximal, and minimal elements of R (if they exist). (d) Find a topological sorting for R that is different from the ≤ relation.
1- Write the unsimplified POS Boolean equation for F from the Truth Table. F = 2- Write the unsimplified SOP Boolean equation for F' from the Truth Table. F' = 3- Using only DeMorgan’s Theorem (show steps) and the unsimplified POS Boolean equation, find. maxterms minterms 0 1 0 1 0 1 10 101
Q3: 1. For the Boolean function shown below, answer the questions F(W,X,Y,Z) = 11 (6,8,9,10,11,12,13) use K-MAP to: • Derive the BF as SOP. • Derive the BF as POS. • Find All prime implicants of the BF. • Determine the Essential prime implicant(s). 2. Let the BF change to have don't care condition as: F(W,X,Y,Z) = 1,3,7,11,15 + de E(0.2,5) Derive the BF as SOP and POS.
Question 22 4 pts Find the sum-of-prime-implicants form of the following Boolean expression: xy +2'z+yz' + xyz xy + xz+y O xy + y2 + 2 OX'z+y+z' O2 + y + 2 None of the above.
1. Let B-(0, 1). Define x + y max(x, y) and x . y-min(x, y), and let the complement of x of be 1-x (ordinary subtraction). Show whether or not B forms a Boolean algebra under these operations. 2. Let S-(0,1 R, and T = { y : 2 < y < 12). Find a one to one correspondence (the actual function) between S and T showing they have the same cardinality. (hint: look at straight lines in the xy-plane)...
Question4 please (1). Let f: Z → Z be given by f(x) = x2. Find F-1(D) where (a) D = {2,4,6,8, 10, 12, 14, 16}. (b) D={-9, -4,0, 16, 25}. (c) D is the set of prime numbers. (d) D = {2k|k Ew} (So D is the set of non-negative integer powers of 2). (2). Suppose that A and B are sets, C is a proper subset of A and F: A + B is a 1-1 function. Show that...
need help with proving discrete math HW, please try write clearly and i will give a thumb up thanks!! Let A and be B be sets and let f:A B be a function. Define C Ax A by r~y if and only if f(x)f(y). Prove thatis an equivalence relation on A. Let X be the set of~-equivalence classes of A. L.e. Define g : X->B by g(x) Prove that g is a function. Prove that g is injective. Since g...