C++ : COMPUTER SCIENCE Q. 4 Maximum score 20 You receive the following binary me

Question

C++ : COMPUTER SCIENCE

Q. 4 Maximum score 20

You receive the following binary message: 1011001. The message includes three check bits.

(a) Which bit was erroneously received?

(b) What was the correct number (in decimal system) sent?

Q. 5 Maximum score 20

Test the validity of the following arguments:

If I work, I can not study,

Either I study, or I pass CSC 1500

I worked

…………

Therefore, I passed CSC 1500.

(Hint: Translate the argument into symbolic form, by letting p be “I work” with symbols r and r gor other relevant phrases. Then write three prepositions (premises) before the dotted line and the conclusion (after the dotted line) into symbolic form. Construct the appropriate truth tables (for three premises and the conclusion). The argument is valid if the conclusion is true whenever all the premises are true; otherwise the argument is false.)

Explanation / Answer

Given message is 1011001
step1:
we will check for bit position 1 ..check positions: 1,3,5,7
we are using odd parity
1 0 1 1 0 0 1
as odd number of ones...check bit is 1

step2:
NOe check bit positions 2,3,6,7 and we are using odd parity
1 0 1 1 0 0 1

as odd number of bits are there...check bit 2 is 1
so 1 1 1 1 0 0 1

Step3:
Now check for bit positions 4,5,6,7
1 0 1 1 0 0 1
as odd numbers..parity bit is 1

so finally 1 1 1 1 0 0 1

a) So finally 6 bit was error
b) correct number sent to reciever 1011001 to decimal was: 89

---------------------------------------------------------------------------------------------------------------------------------------------------------------

Q5)

If I work, I can not study,
work = w
study s
symbolic form: w -> ~s
this statement is valid since..only one activity he can perform

Either I study, or I pass CSC 1500
study = s
pass = p
symbolic form: s v p
this statement is not valid...he must study, then only he can pass

I worked
valid statement

Therefore, I passed CSC 1500
valid stetement

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.