31 views

Uploaded by Mohd Firhan Jasni

discrete math

save

- 09 Chapter 4
- Major Project
- lec3
- Extra Exercises Week 2_en
- K Map Tutorial
- Discrete Mathematics - Lecture 2 - Conditional and Bi-Conditional Propositions
- booleanfunctionarticle
- CM305.7to8E
- (the Passions of the Wise Phronesis, Rhetoric, And Aristotle's Passionate Practical Deliberation) B
- Digital Electronics UNIT 1
- 2
- kannur university 3rd semeter question paper
- Tm246tre.00-Eng Structured Text (St) v3090
- Xelil Muellim Design_Book
- Gate Level Minimization1
- Logic Gates Notesdc III BOOLEAN FUNCTION
- 20 Years of Progress using Maude
- Lecture10-11AlgorithmsAndDataStructures
- l_7
- Formal Verification Solution
- Frank Niedermeyer, Saharon Shelah and Karsten Steffens- The f-Factor Problem for Graphs and the Hereditary Property
- Non Mechanistic Theories of Consciousness
- Notes 1
- Chaos
- Assignment 3
- Eng Command Words
- Problems in Early Date Models of Exodus
- Creando Mapas de Conocimiento
- Boolean Algebra..
- What is a Soul and Why Might It Need a Curriculum
- Elon Musk: Tesla, SpaceX, and the Quest for a Fantastic Future
- Dispatches from Pluto: Lost and Found in the Mississippi Delta
- The Innovators: How a Group of Hackers, Geniuses, and Geeks Created the Digital Revolution
- Sapiens: A Brief History of Humankind
- Yes Please
- The Unwinding: An Inner History of the New America
- Grand Pursuit: The Story of Economic Genius
- This Changes Everything: Capitalism vs. The Climate
- A Heartbreaking Work Of Staggering Genius: A Memoir Based on a True Story
- The Emperor of All Maladies: A Biography of Cancer
- The Prize: The Epic Quest for Oil, Money & Power
- John Adams
- Devil in the Grove: Thurgood Marshall, the Groveland Boys, and the Dawn of a New America
- The World Is Flat 3.0: A Brief History of the Twenty-first Century
- Rise of ISIS: A Threat We Can't Ignore
- The Hard Thing About Hard Things: Building a Business When There Are No Easy Answers
- Smart People Should Build Things: How to Restore Our Culture of Achievement, Build a Path for Entrepreneurs, and Create New Jobs in America
- Team of Rivals: The Political Genius of Abraham Lincoln
- The New Confessions of an Economic Hit Man
- How To Win Friends and Influence People
- Angela's Ashes: A Memoir
- Steve Jobs
- Bad Feminist: Essays
- You Too Can Have a Body Like Mine: A Novel
- The Incarnations: A Novel
- The Light Between Oceans: A Novel
- The Silver Linings Playbook: A Novel
- Leaving Berlin: A Novel
- Extremely Loud and Incredibly Close: A Novel
- The Sympathizer: A Novel (Pulitzer Prize for Fiction)
- A Man Called Ove: A Novel
- The Master
- Bel Canto
- The Blazing World: A Novel
- The Rosie Project: A Novel
- The First Bad Man: A Novel
- We Are Not Ourselves: A Novel
- Brooklyn: A Novel
- The Flamethrowers: A Novel
- Life of Pi
- The Love Affairs of Nathaniel P.: A Novel
- Lovers at the Chameleon Club, Paris 1932: A Novel
- The Bonfire of the Vanities: A Novel
- The Perks of Being a Wallflower
- A Prayer for Owen Meany: A Novel
- The Cider House Rules
- Wolf Hall: A Novel
- The Art of Racing in the Rain: A Novel
- The Wallcreeper
- Interpreter of Maladies
- The Kitchen House: A Novel
- Beautiful Ruins: A Novel
- Good in Bed

You are on page 1of 5

**EQT 221: Discrete Mathematics & Linear Algebra
**

Academic Session I, 2013/2014

Tutorial Chapter 1

In Exercises 1 through 4, Let U = {a, b, c, d, e, f, g, h, k}, A = {a, b, c, g}, B = {d, e, f, g},

C = {a, c, f}, and D = {f, h, k}.

1. Compute

(a) A B = {a,b,c,d,e,f,g}

(b)

( ) A B C ÷

= {b,d,e,g}

(c) A B D ÷ = {a,b,c}

2. Compute

( ) ( ) A B B D · ÷ ·

= {}

3. Compute

(a) A B C = {a,b,c,d,e,f,g}

(b)

( ) A B C ·

= {a,c,g}

4. Compute

(a) AC = {a.b.c.g}

(b)

{} C ·

={}

In Exercises 5 and 6, let U = {1, 2, 3, 4, 5, 6, 7, 8, 9}, A = {1, 2, 4, 6, 8}, B = {2, 3, 5, 9},

C = { x | x is a positive integer and x

2

s16 }, and D = {7, 8}.

5. Compute B C · = {2,3}

6. Compute

( ) A C D ·

= {6,8}

In Exercises 7 and 8, let U = {a, b, c, d, e, f, g, h}, A = {a, c, f, g}, B = {a, e}, and C = {b, h}.

7. Compute

(a) A = {b,d,e,h}

(b) A B = {b,d,h}

(c) A B ÷ = {c,f,g}

8. Compute

(a) A B · = {b,d,h}

(b) A B · = {b,c,d,e,f,g,h}

9. In a survey of 260 college students, the following data were obtained:

64 had taken a mathematics course,

94 had taken a computer science course,

58 had taken a business course, 28 had taken both mathematics and business course,

26 had taken both mathematics and computer science course,

22 had taken both a computer science and a business course, and

14 had taken all three types of courses.

(a) How many students were surveyed who had taken none of the three types of courses?

=106

(b) Of the students surveyed, how many had taken only a computer science course?

=60

10. A survey of 50 Computer Science student about their knowledge of JAVA and Visual Basic

on the first class by one of lecturer Computer Science. The result as below:

30 students know about JAVA

18 students know about Visual Basic

9 students know both

(a) Draw Venn diagram for statement above.

(b) How many students those know nothing about any language? = 11

11. A survey on the selection of the most popular car accessories of air-conditioning, radio and

power windows for 25 new cars sold was conducted. Results of the study are as follows:

15 have air-conditioning

12 have radio

11 have power windows

5 have air-conditioning and power windows

9 have air-conditioning and radio

4 have radio and power windows

3 have all

Draw Venn diagram and find the numbers of car have:

(a) Only air-conditioning? = 4

(b) Radio and power windows but not air-conditioning? = 1

(c) Air-conditioning and radio but not power windows? = 6

12. Let A = {a, b, c, d} and B = {1, 2, 3}. Determine whether the relation R from A to B is a

function or not. If it is a function, give its range.

(a) R = {(a, 1), (b, 2), (c, 1), (d, 2)} = function, range = {1,2}

(b) R = {(a, 1), (b, 2), (a, 2), (c, 1), (d, 2)} = not function

13. In each part, sets A and B and a function from A to B are given. Determine whether the

function is one to one or onto (or both or neither).

(a) A=B = {1, 2, 3, 4} f = {(1, 1), (2, 3), (3, 4), (4, 2)} = both @bijection

(b) A = {1, 2, 3}; B = {a, b, c, d}; f = {(1, a), (2, a), (3, c)} = neither

14. Let A = {1, 2, 3} and B = {x, y, z}. Then determine whether the relation from A to B is a

function. If it is a function, give its domain and range.

(a) R = {(1, x), (2, x)} = not function

(b) R = {(1, x), (1, y), (2, z), (3, y)} = not function

15. Let A = B = C = R and , : B A f ÷ C B g ÷ : with , 1 ) ( + = a a f and

2

( ) 2 g b b = +

Find

(a) ( )( ) 2 ÷ f g = 3

(b) ( )( ) 2 ÷ g f = 7

(c) ( )( ) x f g = x

2

+ 2x + 3

(d) ( )( ) x g f = x

2

+ 3

(e) ( )( ) y f f = y + 2

(g) ( )( )

4 2

4 6 g g y y y = + +

16. Let ( ) x f be a function

2

3

) (

+

+

=

x

x

x f

Find .

1 ÷

f = f

-1

(x) = 2x-3/1-x@3-2x/x-1

17. Construct the truth tables for

(a) ( ) r q p ÷ v ~

(b) ( ) ( ) r q p ÷ v ~

(c) ( ) | | ( ) q p r q p ~ . ÷ . v

18. Verify that the proposition ( ) ( ) q p q p ~ . v . is a contingency and show that the proposition

is logically equivalent to p.

19. Write out the truth table for the following Boolean expression. Use AND, OR and NOT

gates to build the logic network.

(a) ( ) x y z ' + (b)

( ) x y x z

'

' + +

20. Write the Boolean expression, truth table and truth function for the logic network of figure (a)

and figure (b).

Figure (a)

Figure (b)

21. Determine the canonical sum-of-products for multiplication for the truth function in table (a)

and (b).

x y f(x,y)

1 1 1

1 0 0

0 1 1

0 0 0

Table (a)

x y z f(x,y, z)

1 1 1 0

1 1 0 1

1 0 1 1

1 0 0 0

0 1 1 1

0 1 0 0

0 0 1 0

0 0 0 1

Table (b)

22. Determine the canonical sum-of-products for the function of the following truth table.

x y z f(x,y,z)

1 1 1 0

1 1 0 1

1 0 1 0

1 0 0 1

0 1 1 0

0 1 0 0

0 0 1 0

0 0 0 0

Sketch a logic diagram for the expression

- 09 Chapter 4Uploaded bydileshwar
- Major ProjectUploaded byManas Mehrotra
- lec3Uploaded byLester Kun
- Extra Exercises Week 2_enUploaded byJerry Rodriguez Flores
- K Map TutorialUploaded bysiprit
- Discrete Mathematics - Lecture 2 - Conditional and Bi-Conditional PropositionsUploaded byEngr Grace DT P
- booleanfunctionarticleUploaded byapi-285184420
- CM305.7to8EUploaded byscribd9885343478
- (the Passions of the Wise Phronesis, Rhetoric, And Aristotle's Passionate Practical Deliberation) BUploaded byJoelson Nascimento
- Digital Electronics UNIT 1Uploaded bySelva Kumar
- 2Uploaded byShreyash Sill
- kannur university 3rd semeter question paperUploaded byjeffy
- Tm246tre.00-Eng Structured Text (St) v3090Uploaded byKaueKoschitzRoratto
- Xelil Muellim Design_BookUploaded byDyan Faye Dahili Mercado
- Gate Level Minimization1Uploaded byKrista Jackson
- Logic Gates Notesdc III BOOLEAN FUNCTIONUploaded byRoshan Ekka
- 20 Years of Progress using MaudeUploaded bystefanscottalexx
- Lecture10-11AlgorithmsAndDataStructuresUploaded byArijit Basu
- l_7Uploaded byEntropyPrinciple
- Formal Verification SolutionUploaded byManjunath Reddy
- Frank Niedermeyer, Saharon Shelah and Karsten Steffens- The f-Factor Problem for Graphs and the Hereditary PropertyUploaded byJgfm2
- Non Mechanistic Theories of ConsciousnessUploaded byakshay
- Notes 1Uploaded byManasa Sanka
- ChaosUploaded bynode_zero
- Assignment 3Uploaded byNaci John Trance
- Eng Command WordsUploaded byMubashir Hussain
- Problems in Early Date Models of ExodusUploaded byEXODUS AND MOSES
- Creando Mapas de ConocimientoUploaded byRuben Mancera
- Boolean Algebra..Uploaded byMini Sharma
- What is a Soul and Why Might It Need a CurriculumUploaded byMichael Boughn