Question

In: Computer Science

Q1.Which of the following are propositions? (a) The Apple Macintosh is a 256-bit computer. (b) Why...

Q1.Which of the following are propositions?

(a) The Apple Macintosh is a 256-bit computer.

(b) Why are you here?

(c) 8 + 10 = 12

Q2.Construct truth tables for each of the following compound propositions. What do you notice about the results?

(a) p∨(¬pq)

(b) pq

Q3.For the following multiple choice question, pick one choice (1. A tautology; 2. A contradiction; 3. Neither) for each compound proposition.

  • p ⋏(¬p)    
  • p ⋏(¬q)    

For the following multiple choice question, pick one choice by circling it (you may have to give some explanations.)

Q4. Match the term on the left to the number of the matching expression on the right.

(a) converse of Q ଠS                                                                              

(b) a tautology                                                                                               

(c) a contradiction                                                                                        1. ¬Q àS

(d) equivalent to Q àS                                                                                   2. ¬S v S ^ S

(e) inverse of Q à¬S                                                                                     

(f) contrapositive of QàS   

                                                                      

Q5.Is this a valid argument?                                                                                                                 

               

                                                                                                                      

Q6. For each of the premise-conclusion pairs below, give a valid step-by-step argument (proof) along with the name of the inference rule used in each step.

Premise: {p v q, q àr, p ^ s àt, ¬r,¬q àu ^ s}, conclusion:t.

Q7.Use the truth table to verify the following statement:

¬ (p ∨¬q) ∨(¬p ∧¬q) ≡ p

Q8.Let Q(n) be the predicate “n2≤ 49.”

Write Q(3), Q(−3), Q(5), Q(−5), Q(8), and Q(−8) and indicate which of these statements are true and which are false.

Q9.In 1–2, write a negation (¬) for each statement.

1.∃x ∈R, if x2≥ 1 then x ≤ 0.

  1. ∀n ∈Z, if n is composite then n is even or n =

PS: A composite number is a positive integer which is not prime (i.e., which has factors other than 1 and itself).

Solutions

Expert Solution

Q1)Answer: (a) Apple Macintosh is a 256-bit computer.

(c) 8+10=12

Q2) Truth table for (a) p∨(¬pq)

p q ¬p ¬pq p∨(¬pq)
0 0 1 0 0
0 1 1 1 1
1 0 0 0 1
1 1 0 0 1

Truth table for (b) pq

p q pq
0 0 0
0 1 1
1 0 1
0 1 1

comparing the above two truth-table we found out that results of pq & p∨(¬pq) are equal

i.e pq = p∨(¬pq)

Q3) p ⋏(¬p) truth table

p ¬p p ⋏(¬p)
0 1 0
1 0 0

Hence, p ⋏(¬p) is contratiction as all the output is 0's or False

---p ⋏(¬q) truth table

p q p ⋏(¬q)
0 0 0
0 1 0
1 0 1
1 1 0

Hence,p ⋏(¬q) is contigency as some are False and one is True

Q4) b <---------- 2

f <------------- 1

Q5) Yes it is!

Q7)¬ (p ∨¬q) ∨(¬p ∧¬q) ≡ p

p q ¬ (p ∨¬q) (¬p ∧¬q) ¬ (p ∨¬q) ∨(¬p ∧¬q)
T T F F F
T F F F F
F T T F T
F F F T T

¬ (p ∨¬q) ∨(¬p ∧¬q) ≡ p which is not true actually it is inverse of p or ¬p

Q8) Q(3),Q(-3),Q(5),Q(-5) are True

and Q(8),Q(-8) are False

Q9)n=0


Related Solutions

answer true or false and why? 1- for an image bit stream of 256*256*3 a compression...
answer true or false and why? 1- for an image bit stream of 256*256*3 a compression ratio of 8/3 is required 2-image conversion transformation and quantization are the way for compression 3-G.11 recommendation sampling rate is 8000 sample per second results of 64000 bit per second 4- video transformation is the key of video compression 5-There are spatial resolution and luminance resolution 6-encoding of audio signals results of 1.411Mbs
Write a short essay) Is apple computer a perfectlu competitive firm? Why?
Write a short essay) Is apple computer a perfectlu competitive firm? Why?
Which of the following is the best definition of theory? A set of mathematically verifiable propositions...
Which of the following is the best definition of theory? A set of mathematically verifiable propositions A description of hypothesized relationships Conjecture that has been verified A conceptualization of the facts
Q1: A. WRITE AN ASSEMBLY LANGUAGE PROGRAM TO EXCHANGE 16-BIT NUMBERS B. WRITE AN ASSEMBLY LANGUAGE...
Q1: A. WRITE AN ASSEMBLY LANGUAGE PROGRAM TO EXCHANGE 16-BIT NUMBERS B. WRITE AN ASSEMBLY LANGUAGE PROGRAM TO SOLVE THE EQUATION Z=A+B-(C/D)+E please write the answer separately part A its own code and part B its own code this is microprocessor the ASSEMBLY LANGUAGE emu8086 should be written like this EX: mov ax,100h mov bx,200h etc
Which One Must Go and Why? 175 words minimum. a) APPLE b) AT&T c) MICROSOFT d)...
Which One Must Go and Why? 175 words minimum. a) APPLE b) AT&T c) MICROSOFT d) WALMART Argue to remove one of these companies from history – whichever company you select will cease to exist in American/world history, and any contributions that company made will not exist.
Following are the 2016 income statements for Apple Inc. and Microsoft Corporation, competitors in the computer...
Following are the 2016 income statements for Apple Inc. and Microsoft Corporation, competitors in the computer industry. Use these financial statements to answer the required. APPLE INC. Income Statements (in millions) Sep. 24, 2016 Sep. 26, 2015 Sep. 27, 2014 Net sales $ 215,639 $ 233,715 $ 182,795 Cost of sales 131,376 140,089 112,258 Gross margin 84,263 93,626 70,537 Operating expenses: Research and development 10,045 8,067 6,041 Selling, general and administrative 14,194 14,329 11,993 Total operating expenses 24,239 22,396 18,034...
Convert the following numbers to 8-bit binary and 8-bit hexadecimal: a) 20 b) 78 c) -25...
Convert the following numbers to 8-bit binary and 8-bit hexadecimal: a) 20 b) 78 c) -25 d) -96 Convert the following hexadecimal numbers to binary and decimal assuming two's compliment format: a) 0x56 b) 0x14 c) 0xF8 d) 0xCC MUST DO ALL PROBLEMS AND SHOW ALL WORK!!!!
Consider the case of Apple Computer, Inc. The firm currently experiences the following internal and external...
Consider the case of Apple Computer, Inc. The firm currently experiences the following internal and external (i.e. market) characteristics: ·        Easy access to distribution channels, as illustrated by direct-to-the-consumer sales ·        Achievement of constant. returns to scale at relatively low levels of output (i.e. the . firm achieves minimum efficient scale relatively quickly) ·        Unique component suppliers ·        Operation in a fragmented industry structure (i.e. 'the PC industry is fragmented) ·        Price competition is the focus 'of competitive strategic tactics...
Q1 Which of the following are NOT tests which are used to assess the performance of...
Q1 Which of the following are NOT tests which are used to assess the performance of astabilization or solidification process? a. corrosion test b. EP TOX c. paint filter test d. TCLP Q2 Given that you receive a dose of radiation of 1 milli-rad, the highest tissue damage wouldresult if the radiation adsorbed was in the form of: a. Alpha b. Beta c. Gamma d. X-rays e. all the same Q3 When a radioactive isotope decays by emission of an...
Q1(a). Discuss briefly why ethical decision-making is essential in an organization. Q1(b). Identify three (3) companies...
Q1(a). Discuss briefly why ethical decision-making is essential in an organization. Q1(b). Identify three (3) companies internationally, regionally or locally that were cited for ethical violations in their business operations. Q1(c). How could these ethical violations impact strategic leaders such as managers, CEO’s and other stakeholders?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT