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

Write a growsquareprinter program that constructs a

Write a GrowSquarePrinter program that constructs a Rectangle object square representing a square with top-left corner (100, 100) and side length 50, prints its location by calling System.out.println(square), applies the ...

1 you know that the domain name of a computer is

1. You know that the domain name of a computer is "". Write a statement in Java to create an InetAddress object associated with that computer. 2. You know that the IP address of a computer is "". ...

1 what is security auditing why is it necessary for system

1. What is security auditing? Why is it necessary for system security? 2. What are the differences between security monitoring and auditing? Which is better? 3. What is risk? What is the purpose of calculating risk when ...

Abm and oop agent-based modeling shares many features with

ABM and OOP Agent-based modeling shares many features with object-oriented programming (OOP). In some ways ABM and OOP are very different from each other. OOP describes a class of potential programming languages, whereas ...

1 list the devices that can be used in a wireless network

1. List the devices that can be used in a wireless network. How are they connected to form a wireless network? 2. Infrared devices exchange beams of light to communicate. Is this the method used in wireless communication ...

Assume that you have been hired to manage a large domestic

Assume that you have been hired to manage a large domestic and foreign information system. what are some of the issues and solution that you would discuss and plan.

I the game of life we can define the speed of light c

In the Game of Life, we can define the " speed of light " ( c , just as in physics) as the maximum attainable speed of any moving object, a propagation rate of one step (horizontally, vertically, or diagonally) per tick. ...

Explain how microsoft project enables you to track

Explain how Microsoft Project enables you to track dependencies across multiple projects and establish resource pools. Critique what might be some downsides to one program manager tracking several projects. What if one o ...

1 why are vulnerabilities difficult to predict2 discuss the

1. Why are vulnerabilities difficult to predict? 2. Discuss the sources of system vulnerabilities. 3. Is it possible to locate all vulnerabilities in a network? In other words, can one make an authoritative list of those ...

Choosenbspa company whose products you are familiar to use

Choose  a company whose products you are familiar to use as the example for this exercise. They must produce a tangible product. (No services allowed.) Must be a real company. Identify  the important attributes for your ...

  • 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