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

Let p be a plaintext and let tpbe the length of p in bytes

Let P be a plaintext and let t(P)be the length of P in bytes. lot b be the block size of the block cipher in bytes. Explain why the following is not a good padding scheme: Determine the minimum number of padding bytes ne ...

Austins commonplaces of lawbased on your reading of the

Austin's Commonplaces of Law Based on your reading of the Introduction, describe the three commonplaces of law and create examples to illustrate the meaning of each commonplace.

The following training set is lineraly separabletrain by

The following training set is lineraly separable: Train (by hand) a linear threshold element on this training set. Your unit will have four inputs counting the one that implements the threshold. Assume that the initial v ...

Write a program replacetester that encodes a string by

Write a program ReplaceTester that encodes a string by replacing all letters "i" with "!" and all letters "s" with "tiny_mce_markerquot;. Use the replace method. Demonstrate that you can correctly encode the string "Miss ...

Distinguish between a policy requirement and a mechanism

Distinguish between a policy requirement and a mechanism. Identify at least three specific security requirements for a system you know and describe at least two different mechanisms for implementing each one.

1 a tv channel has a bandwidth of 6 mhz if we send a

1. A TV channel has a bandwidth of 6 MHz. If we send a digital signal using one channel, what are the data rates if we use one harmonic, three harmonics, and five harmonics? 2. A signal travels from point A to point B. A ...

In a network using the go-back-n protocol with m 3 and the

In a network using the Go-Back-N protocol with m = 3 and the sending window of size 7, the values of variables are S f = 62, S n = 66, and R n = 64. Assume that the network does not duplicate or reorder the packets. a. W ...

Researchnbspavailable accounting software for small medium

Research  available accounting software for small, medium, and large businesses. Create  a 3- to 4-page recommendation and include the following: Matrix listing viable accounting software options for a small, medium, and ...

What are the source and destination port numbers when an

What are the source and destination port numbers when an SNMP message carries one of the following PDUs? a. GetRequest b. Response c. Trap d. Report

1 how would you use a random number generator to simulate

1. How would you use a random number generator to simulate the drawing of a playing card? 2. What is an "off-by-one error"? Give an example from your own programming experience. 3. Give an example of a for loop in which ...

  • 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