Ask Question, Ask an Expert


Ask Computer Engineering Expert


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

The fibonacci sequence starts 1 1 2 3 5 8 each number in

The Fibonacci sequence starts 1, 1, 2, 3, 5, 8, . . .. Each number in the sequence (after the first two) is the sum of the previous two. Write a program that computes and outputs the nth Fibonacci number, where n is a va ...

1 write a regular expression that finds all the words in a

1. Write a regular expression that finds all the words in a string that contain double letters, such as "deep" and "book". 2. Write a regular expression that finds all the header tags (, , etc.) in a Web page. 3. Write a ...

1 find at least two new coin denominations that make the

1. Find at least two new coin denominations that make the greedy algorithm for coin changing shown in the chapter produce suboptimal results. 2. Using a "commercial" compression program, such as WinZip, compress a small ...

Using notepad write a program using pseudocode to solve

Using Notepad++ , write a program using Pseudocode to solve the following problem. Use the modular approach to solving the problem. Determine the median selling price of all homes in a subdivision named Botany Bay sold d ...

1 what is the difference between law and ethics2 what is

1. What is the difference between law and ethics? 2. What is civil law, and what does it accomplish? 3. What are the primary examples of public law? 4. Which law amended the Computer Fraud and Abuse Act of 1986, and what ...

Zonealarm is a pc-based firewall and idps tool visit the

ZoneAlarm is a PC-based firewall and IDPS tool. Visit the product manufacturer at, and find the product specification for the IDPS features of ZoneAlarm. Which of the ZoneAlarm products offer these featu ...

Pop3 protocol has some optional commands that a

POP3 protocol has some optional commands (that a client/server can implement). Using the information in RFC 1939, find the meaning and the use of the following optional commands: a. UIDL b. TOP 1 15 c. USER d. PASS

The production planner for fine coffees inc produces two

The production planner for Fine Coffees, Inc., produces two coffee blends: American (A) and British (B). Two of his resources are constrained: Columbia beans, of which he can get at most 300 pounds (4,800 ounces) per wee ...

Can you please help me to write a cover letter applying for

Can you please help me to Write a Cover Letter applying for an IT position in Computer Programming.

Assume router r2 in figure 1835 receives a packet with

Assume router R2 in Figure 18.35 receives a packet with destination address How is the packet routed to its final destination?

  • 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

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

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen