Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Computer Engineering Expert

problem1)   

a)  Make truth table for 

i) p→(~q ? ~ r) ? ~p ?  q

ii) ~p→~r ? q ? ~p ? r

b) If A = {1, 2, 3, 4, 5,6,7,8, 9} B = {2, 3, 5, 6, 7} Then find A Δ B .

c) prepare down appropriate mathematical statement which could be represented by following symbolic properties.

i) (∀ x) (∀y) (∃ z) P

ii) ∀(x) (∃y) (∃z) P

problem 2)

a) Define  proof? Describe how direct proof is different from indirect proof. Describe method of direct proof with the help of an ex.

b) Show if √11 is rational or irrational.

c) Consider a set X = [2, 3, 4) and the Relation defined on X by.

R = {(2, 2) (2, 3) (3, 3) (3, 4) (2, 4) (4, 4)}. Find whether R is :

i) Reflexive

ii) Symmetric

iii) Transitive

Also justify your answer.

problem 3:

a) Survey among students of college. 60 Study Hindi, 40 study Spanish, and 45 study Japanese, Further 20 study Hindi and Spanish, 25 study Hindi and Japanese, 15 study Spanish and Japanese and 8 study all the languages. Determine the followings:

i) How many students are studying at least one language?

ii) How many students are studying only Hindi?

iii) How many students are studying only Japanese?

b) If p and q are statements, show if the statement [(~p→q) ? (~q)] → (~p ? ~q)  is a tautology or not.

problem 4:

a) Make logic circuit for the following Boolean expressions:

i)  (x′ ? y ? z) + (x ? y ? z)′

ii) ( x' ? y) ? (y′ ? z) ? (y ? z′)

iii) (x ? y)  ? (y ?  z)

b) Describe principle of duality. Determine dual of Boolean expression of the output of the following logic circuit:

1440_Logic circuit.jpg

c) Set A,B and C are:

A = {1, 2, 4, 5,6,19},  B = { 1,2,5,22, 44 } and C { 2, 5,11,19,25,40}, Find A ∩ B ∪ C and A ∪ B ∪ C.

problem 5:

a) Draw the Venn diagram to represent following:

i)  (A  Δ B) ∩  (C~B)

ii)    (A ∪ B) ∩  (B Δ C)

b) describe relation mathematically. Also give at least two ex of relations.

c) Show that n3 + 2n is divisible by 3 for all  n≥ 1 by induction.

problem 6:

a) Describe inclusion-exclusion principle? Also describe one application of inclusion-exclusion principle.

b)   If f : R → R is a function such that  f (x) = 3x + 5, prove that f  is one - one onto. Also determine the inverse of f.

problem 7:

a) Find how many 3 digit numbers are even? How many 3 digit numbers are composed of odd digits?

b) How many different 15 persons committees could be formed each containing at least 4 Project Managers and at least 3 Programmers from the set of 10 Project Managers and 10 Programmers?

c) Assume we have ten rooms and want to allot five of them to five programmers as offices and use remaining five rooms for computer terminals. Describe in how many ways this could be done.

problem 8:

a) describe Demorgan’s Law? Describe use of Demorgan’s law with an ex.

b)  Two dice, one red and one white are rolled. What is the probability that the white die turns up a smaller number than the red die ?

c) Describe pigeon hole principle. Using this principle demonstrate that in any group of 36 people, we could always find 6 people who were born on the same day of week.

 

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M92152

Have any Question? 


Related Questions in Computer Engineering

1 what is the definition of single loss expectancy what is

1. What is the definition of single loss expectancy? What is annual loss expectancy? 2. What is residual risk?

Check the uniformity of the distribution produced by the

Check the uniformity of the distribution produced by the linear congruential method for m = 4096 by accumulating random numbers in blocks of 64 in the range 0 → 4095 (e.g. the first block is 0 →63). Make a plot of the re ...

Consider an ltid system specified by the equation yn 1 -

Consider an LTID system specified by the equation y[n + 1] - 0.5y[n] = x[n + 1] + 0.8x[n]. (a) Determine and sketch the magnitude and the phase responses. (b) Find the system response y[n] to the input x[n] = cos(0.5n - ...

Design and implement an algorithm that will search a tree

Design and implement an algorithm that will search a tree structure that may have more than two nodes emanating from each node. As part of the design it will be necessary to construct a suitable data structure for storin ...

Suppose that the only way to reduce pollution from paper

Suppose that the only way to reduce pollution from paper production is to reduce output. The government imposes a tax equal to the marginal harm from the pollution on the monopoly producer. Show that the tax may raise we ...

An isp is granted the block 161264020 the isp needs to

An ISP is granted the block 16.12.64.0/20. The ISP needs to allocate addresses for 8 organizations, each with 256 addresses. a. Find the number and range of addresses in the ISP block. b. Find the range of addresses for ...

Anyone who is involved in many activities typically uses a

Anyone who is involved in many activities typically uses a calendar to keep track of the various activities. Colleges commonly maintain several calendars such as an academic calendar, a school events calendar, and a spor ...

Write a withexponents functional mixin that matches this

Write a withExponents functional mixin that matches this specification describe( "withExponents", function(){ var calculator; beforeEach( function(){ calculator = new Calculator(); withExponents.call( calculator ); } ); ...

Write an algorithm to settle the following question a bank

Write an algorithm to settle the following question: A bank account starts out with $10,000. Interest is compounded monthly at 6 percent per year (0.5 percent per month). Every month, $500 is withdrawn to meet college ex ...

1 write a program that performs a simulation to estimate

1. Write a program that performs a simulation to estimate the probability of rolling five-of-a-kind in a single roll of five six-sided dice. 2. A random walk is a particular kind of probabilistic simulation that models c ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro