Question

Assume that the following variables are set as follow P is True, Q is False, R...

  1. Assume that the following variables are set as follow

P is True, Q is False, R is False.

  1. Solve for X

X = (P ∧ ~Q) ∨ (~P ∧ ~R)

  1. Solve for Y

Y=(P  Q ) ∨ (R  ~P)

                                                                                                                                                                           20 points

  1. Give one example and the mathematical symbol for the following:
  1. A universal set
  2. A subset
  3. A proper subset
  4. An empty set
  5. The intersect of two sets.

25 points

  1. Convert the following the numbers (must show all work)
  1. 241 decimal to Binary
  2. 11111101 to Binary
  3. 11101010 to Hex
  4. 73 Octal to Binary
  5. 2AB Hex to Binary

25 points

  1. Perform the following arithmetic operation (MUST SHOW ALL WORK):
  1. X = 11101 + 1010 + 11011
  2. Y = 1100 – 111

10 Points

  1. Solve the following and SHOW HOW DID YOU REACH your answer
  1. If P is False, Q is unknown

     P  Q

  1. P is True, Q is unknown

P ∧ Q

                                                                                                                                                                           10 points

    6.      perform the following using 2s complement

             X =   - 87 – 32

              Y = 89 -121

                                                                                                                  10 Points

Homework Answers

Answer #1

Ans: (a)

X = (P ∧ ~Q) ∨ (~P ∧ ~R)

Given That:: P=True, Q= False, R=False

  = (P ∧ ~Q ∨ ~P) ∧ (P ∧ ~Q ∨ ~R) Note: ([P V ~P]=True)

  = (True ∧ ~Q) ∧ (P ∧ ~Q ∨ ~R) [ ~Q=true ;because Q is false] [ ~R=true ;because is false]

  =(True )∧ (P ∧ ~Q ∨ ~R)

= (True ∧ P) ∧(True ∧ ~Q ) ∨(True∧~R)

= (True) ∧ (True) V (True)

Ans: X=True

Y=(P Q ) ∨ (R ~P)

   = (~P ∨Q) ∨ ((~R∨~P)∧ (~(~P)∨R)) Note: [ P Q=~P ∨Q and (R ~P)=(~R∨~P)∧ (~(~P)∨R)

  =(~P ∨Q) ∨ ((~R∨~P)∧ (~P∨R))

  =(~P ∨Q ∨ ~R∨~P) ∧(~P ∨Q ∨ ~P∨R))

  =(True ∨ Q ∨ ~R) ∧(True ∨Q ∨R) [True∨ A=True A=true/false]

  = True ∧ True

Ans :Y=True


Que : Give one example and the mathematical symbol for the following:

ANS:

A universal set:

Symbol: U

Example: 1. Set of Integer U={1,2,3,4,5,6,7,8,9,10}

                  2. Set of Humanbeing U= {Male, Female}

subset

Symbol: ⊂

               

Example: E={Set of even number} E⊂U ={2,4,6,8,10} (E is a subset of U)

                 O={Set of odd number} O⊂U={1,3,5,7,9} (O is a subset of U)

A proper subset:

Example: A={2,4}

               B={1,2,3,4}

              A ⊂ B={1,4} [A is a proper set of B : A ⊂ B and A ≠ B ]

An empty set

  Symbol:

A=:{1,3,5}

B={2,4,6}

A⊂ B={}*

Example: N={ A set with 0 element ) or N={}

The intersect of two sets:

Symbol:   

Example P={1,2,3,4,5}

Q={2,4,6,8}

P ∩ Q={2,4} {common element between two set}

Que: Convert the following the numbers (must show all work)

ANS:

a. 241 decimal to Binary

  241 divide 2= 120; r1=1 [ Remainder]

120 divide 2=60; r2=0

60 divide 2=30; r3=0

30 divide 2=15; r4=0

15 divide 2=7; r5=1

7 divide 2=3; r6=1

3 divide 2=1; r7=1

1 divide 2=0; r8=1=1 [ stop when we get division 0]

(r8,r7,r6,r5,r4,r3,r2,r1)=(11110001)2

Ans:( 241)=(11110001)2

B. 11111101 to Binary

Step: (1x27)+(1x26)+(1x25)+(1x24)+(1x23)+(1x22)+(0x21)+(1x20)

       = 128+64+32+16+8+4+0+1

       =253

                                            Ans (11111101)2= (253)10

C. 11101010 to Hex

Ans: (11101010)2=()24

(1110)(1010)=((1x23)+(1x22)+(0x21)+(1x20)) ((1x23)+(0x22)+(1x21)+(0x20))

                    = (8+4+0+1)(8+0+2+0)

                    =(13)(10) [ In Hexadecimal: 13= D; 10=A

                     =(DA)16

                                           ANS: 11101010 to Hex =(DA)16

D. 73 Octal to Binary:

(73)8=(7)23(3)23

         = (101)(011) [ convert (7)2=(101); (3)2=(011)

         =(101011)2

                                               Ans: 73 Octal to Binary=(101011)2

E. 2AB Hex to Binary

value of A is in decimal=10 and B is 11

(2AB)16=()24

            =(0010)2 (1010)2 (1011)2 [Note: 2 to binary=0010 (4 digit because binary 4 digit equal 1 digit of hexadeciamal); A=1010; B=1011]

           =(0 0 1 0 1 0 1 0 1 0 1 1)2

                                           Ans: 2AB Hex to Binary =(0 0 1 0 1 0 1 0 1 0 1 1)2



Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Let A and B be true, X, Y, and Z false. P and Q have unknown...
Let A and B be true, X, Y, and Z false. P and Q have unknown truth value. Please, determine the truth value of the propositions in problem 1. Please, show the process of calculation by using the letter ‘T’ for ‘true,’ ‘F’ for ‘false,’ and ‘?’ for ‘unknown value’ under each letter and operator. Please underline your answer (truth value under the main operator) and make it into Bold font 1.  [ ( Z ⊃ P ) ⊃ P ]...
Assume that p is a true sentence and q is a false sentence. Then, select the...
Assume that p is a true sentence and q is a false sentence. Then, select the correct standard form and truth value for the following statement: if p then q a). if p then q, true b). if p then q, false c). if q then p, false d). if q then p, true
(1) Determine whether the propositions p → (q ∨ ¬r) and (p ∧ ¬q) → ¬r...
(1) Determine whether the propositions p → (q ∨ ¬r) and (p ∧ ¬q) → ¬r are logically equivalent using either a truth table or laws of logic. (2) Let A, B and C be sets. If a is the proposition “x ∈ A”, b is the proposition “x ∈ B” and c is the proposition “x ∈ C”, write down a proposition involving a, b and c that is logically equivalentto“x∈A∪(B−C)”. (3) Consider the statement ∀x∃y¬P(x,y). Write down a...
Is the following true or false? r x y = r y x Where r x...
Is the following true or false? r x y = r y x Where r x y is the correlation between x and y and r y x is the correlation between y and x.
Solve the following pair of simultaneous equations for x and y. qx+ (1− p)y = R...
Solve the following pair of simultaneous equations for x and y. qx+ (1− p)y = R and px+ (1−q)y = S.
Consider p(x) and q(x), where x ∈ U = {1, 2}. If the following is true,...
Consider p(x) and q(x), where x ∈ U = {1, 2}. If the following is true, give a rigorous argument. If it is false, give a counterexample. (Note that “p implies q” is the same as “if p, then q” and also as “p → q.”) (i) (∀x ∈ U, p(x) → q(x)) implies [ (∀x ∈ U, p(x)) → (∀x ∈ U, q(x)) ] ? What about its converse ? (ii) (∃x ∈ U, p(x) → q(x)) implies [...
True or False, explain: 1. Any polynomial f in Q[x] with deg(f)=3 and no roots in...
True or False, explain: 1. Any polynomial f in Q[x] with deg(f)=3 and no roots in Q is irreducible. 2. Any polynomial f in Q[x] with deg(f)-4 and no roots in Q is irreducible. 3. Zx40 is isomorphic to Zx5 x Zx8 4. If G is a finite group and H<G, then [G:H] = |G||H| 5. If [G:H]=2, then H is normal in G. 6. If G is a finite group and G<S28, then there is a subgroup of G...
Answer the following brief question: (1) Given a set X the power set P(X) is ......
Answer the following brief question: (1) Given a set X the power set P(X) is ... (2) Let X, Y be two infinite sets. Suppose there exists an injective map f : X → Y but no surjective map X → Y . What can one say about the cardinalities card(X) and card(Y ) ? (3) How many subsets of cardinality 7 are there in a set of cardinality 10 ? (4) How many functions are there from X =...
Answer True or False to each of the following. The terms “independent” variable and “predictor” variable...
Answer True or False to each of the following. The terms “independent” variable and “predictor” variable are synonymous. If a test is run and p=0.04, then we can reject H0 at a=0.01. The larger the n, the wider the confidence interval. When r=1, all of the change in Y is explained by changes in X.
1.) Perform the following multiplication using Booth’s algorithm: (You will receive full credit only if you...
1.) Perform the following multiplication using Booth’s algorithm: (You will receive full credit only if you show all your work)      13 x -13 (a) 27/4 Using paper pencil approach and (b) simulate how a machine does this job 2.)Perform the following division as directed: (a) 27/4 using non-restoring division algorithm // we need 4 quotient bits. (b) Using Newton-Raphson algorithm find 1/d when d=0.84 // show the results of the first 3 iterations 3.) A real-time computer system has...