Scribd
Upload
13 views

Math Assignment

This document provides instructions for a math assignment with 9 questions. Students must show their work to receive full marks. The assignment covers topics like: [1] converting between number systems, [2] using 2's complement, [3] writing logical statements and evaluating their truth values, [4] identifying tautologies and contradictions using truth tables, [5-6] proving logical equivalences using truth tables and logical rules, [7] translating mathematical statements to English, [8] evaluating statements about strings, and [9] deriving a Boolean expression from a circuit diagram. The assignment must be submitted by the due date as a single PDF file.

Uploaded by

ghaleb159951
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
13 views

Math Assignment

This document provides instructions for a math assignment with 9 questions. Students must show their work to receive full marks. The assignment covers topics like: [1] converting between number systems, [2] using 2's complement, [3] writing logical statements and evaluating their truth values, [4] identifying tautologies and contradictions using truth tables, [5-6] proving logical equivalences using truth tables and logical rules, [7] translating mathematical statements to English, [8] evaluating statements about strings, and [9] deriving a Boolean expression from a circuit diagram. The assignment must be submitted by the due date as a single PDF file.

Uploaded by

ghaleb159951
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Math 10025, Assignment #1 Marks: 37

Type: Individual Assignment

Instructions: Answer the questions below by showing all the steps in order to obtain the
final results. Answers without the detailed steps will receive a grade of ZERO.

Submit your answers by the specified due date. If you submit handwritten answers (NOT as
pictures), then scan all the pages and submit them as ONE pdf file using the assignment
drop box in SLATE.

Include a cover page including Student Name, Course Code, Assignment #/Title, Date.
This is an individual assignment. Assignments copied in whole or in part will receive a
grade of ZERO.

1a. [2 marks] Convert the following two hexadecimal numbers into binary:
FCA 3DE

1b: [2 marks] Now perform the AND (logic) operation on each corresponding pair of binary bits
in the two numbers from part (a).

1c. [1 mark] Convert your answer in part (b) into hexadecimal.

2. [3marks] (−35)10 − (69)10 by using 2’s complement method.


3. [7 marks] Write two simple logical statements in English. Negate your second simple
statement. Then write out a compound statement using your first simple statement and the
negated statement with the following connectives. In each case evaluate the truth value of your
compound statement.

(a) Logical AND


(b) Logical OR
(c) Logical XOR
(d) Logical implication

4. [6 marks] Use truth tables to verify which one of the following compound statements is a
tautology, and which one is a contradiction.
(a) ¬p → (p → q)
(b) [¬p ∧ (p ∨ q)] → q
(c) (p ∧ q) ∧ ¬p

5. [4 marks] Use truth tables to show that ¬ (p ∨ (¬p ∧ q)) and ¬p ∧ ¬q are logically equivalent.
6. [4 marks] Show that ¬ (p ∨ (¬p ∧ q)) and ¬p ∧ ¬q is logically equivalent. Do not use
truth tables, instead use logical equivalences.

7. [3 marks] Let C(x) be “x is a comedian” and F(x) be “x is funny” and the domain consists
of all people. Translate the following mathematical statements into English.

(a) ∀x(C(x) → F(x))


(b) ∃x(C(x) ∧ ¬F(x))

8. [2 marks] Let P(x) be the statement “the word x contains the letter a”. What are the
truth values of:

(a) P(Sheridan)
(b) P(false)
9. [3 marks] Given the following circuit. Find the Boolean expression that represents the
output y.

You might also like