Question

In: Computer Science

Determine whether or not the following pairs are equivalent by constructing truth tables: [(wx'+y')(w'y+z)] and [(wx'z+y'z)]...

Determine whether or not the following pairs are equivalent by constructing truth tables:

[(wx'+y')(w'y+z)] and [(wx'z+y'z)] [(wz'+xy)] and [(wxz'+xy+x'z')]

Solutions

Expert Solution

  w     x     y     z  
[(wx'+y')(w'y+z)]
  0     0     0     0  
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
  w     x     z     y  
[(wx'z+y'z)] [(wz'+xy)]
  0     0     0     0  
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
  w     x     z     y  
[(wxz'+xy+x'z')]
  0     0     0     0  
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
1
1
0
0
0
1
0
1
1
1
0
0
1
1
0
1

so as we can see these three table have different value of 0 or 1 on same input means output varies for same input in three boollean expression so these are not equivalent

venereology answered 2 weeks ago
Next > < Previous

Related Solutions

use truth tables to determine whether or not the following arguments are valid: a) if jones...
use truth tables to determine whether or not the following arguments are valid: a) if jones is convicted then he will go to prison. Jones will be convicted only if Smith testifies against him. Therefore , Jones won't go to prison unless smith testifies against him. b) either the Democrats or the Republicans will have a majority in the Senate. but not both. Having a Democratic majority is a necessary condition for the bill to pass. Therefore, if the republicans...
Determine the critical value. Using the z-tables (or t-tables), determine the critical value for the left-tailed...
Determine the critical value. Using the z-tables (or t-tables), determine the critical value for the left-tailed z-test with α=0.01 Question options: a)-2.326          b)2.326          c)2.576 d)-2.576
Determine whether the following pairs of functions are linearly independent or not on the whole real...
Determine whether the following pairs of functions are linearly independent or not on the whole real line. Determine whether the following pairs of functions are linearly independent or not on the whole real line. BEWARE: You only get 3 tries. Linearly dependent * 1. f(theta) = 14 cos 3theta and g(theta) = 56cos^3 theta - 42 cos theta. Linearly dependent  2. f(t) = t^2 + 14t and g(t) = t ^2 - 14t Linearly dependent  3.f(t)=t and g(t)=|t|
For each of the formulas below, state whether it is true or false. a) pX,Y,Z(x,y,z)=pY(y)pZ∣Y(z∣y)pX∣Y,Z(x∣y,z)   ...
For each of the formulas below, state whether it is true or false. a) pX,Y,Z(x,y,z)=pY(y)pZ∣Y(z∣y)pX∣Y,Z(x∣y,z)       Select an option         True         False    b) pX,Y∣Z(x,y∣z)=pX(x)pY∣Z(y∣z)       Select an option         True         False    c) pX,Y∣Z(x,y∣z)=pX∣Z(x∣z)pY∣X,Z(y∣x,z)       Select an option         True         False    d) ∑xpX,Y∣Z(x,y∣z)=1       Select an option         True         False    e) ∑x∑ypX,Y∣Z(x,y∣z)=1       Select an option         True   ...
Part A Determine whether the following pairs of elements can form ionic compounds
Part A Determine whether the following pairs of elements can form ionic compounds. Part B What is the formula for an ionic compound that contains the elements magnesium and chlorine ?
Consider the following production function: f(x,y)=x+y^0.5. If the input prices of x and y are wx...
Consider the following production function: f(x,y)=x+y^0.5. If the input prices of x and y are wx and wy respectively, then find out the combination of x and y that minimizes cost in order to produce output level q. Also find the cost function.
Determine whether a bond between each of the following pairs of atoms would be pure covalent,...
Determine whether a bond between each of the following pairs of atoms would be pure covalent, polar covalent, or ionic. Drag the appropriate items to their respective bins. Br and Br, N and O, C and S, K and O
[x, y, and z are integer variables, which expressions are equivalent to each other?] a. (x==y...
[x, y, and z are integer variables, which expressions are equivalent to each other?] a. (x==y && x !=z) || (x!=y && x==z) b. (x==y || x==z) && (x!=y || x!=z) c. (x==y) != (x==z)
For the following z scores, determine whether the tail is on the right or left side...
For the following z scores, determine whether the tail is on the right or left side of the line and find the proportion in the tail. a. z = 2.00 b. z = 0.60 c. z = –1.30 d. z = –0.30
a) Use truth tables to show that the following are valid arguments: i. [p  (p...
a) Use truth tables to show that the following are valid arguments: i. [p  (p → q)] → q ii. [(p → q) ∧ (q → r)] → (p → r) b) Use truth tables to show the logical equivalence of: i. (p → q) ⇔ (￢p ∨ q ) ii. (￢p ∨ q) ∨ (￢p  q) ⇔ p
ADVERTISEMENT
Subjects
ADVERTISEMENT
Latest Questions
ADVERTISEMENT