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.

![IDP (XUY] = xny ( XUY= { 2, 3, 5, 1, 1, 1, 13 (XU y) = - (X (Y) (a hore pa set of all prime number) [X UY)= 11, 13, 14,](http://img.homeworklib.com/questions/850b65a0-929b-11eb-a113-d71c15d5fc4b.jpg?x-oss-process=image/resize,w_560)
![&xny] Xuy exny) = {2,43} (any) = P-XnY) 3) (x nye = { 3,5,9,14,13,17,19,23,29, 31, 32, 42,47----} ♡ Similarly X> {5,7,11](http://img.homeworklib.com/questions/856becc0-929b-11eb-8564-41ab7a3b94f0.jpg?x-oss-process=image/resize,w_560)
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.
Draw a logic diagram using only two-input NOR gates to implement the following function. Show your work. You must use only NOR gates for this solution, no other gates. You may assume that the inverted inputs are available. Example: if you need A’ as a circuit input, just write A’ as an input name. (15 points) F(A, B, C, D) = (A B)’ (C D) a. Show your work, using Boolean algebra to expand the function to its...
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.
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.
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
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...