Exam Details

Subject Discrete Mathematics
Paper
Exam / Course Post Graduate Diploma in Computer Application (PGDCA)/ Advance Diploma inComputer Applications (ADCA) / Masters in Computer Applications (MCA)
Department School of Computer and Information Sciences (SOCIS)
Organization indira gandhi national open university
Position
Exam Date December, 2015
City, State new delhi,


Question Paper

Write the truth value of the disjunction of "The earth is flat" and "3 5 =2".

If p and q are two propositions, then show that V

Use Mathematical induction to prove that

V nEN.

If f:R R is a function such that 3x prove that f is one-one onto. Also, find the inverse of f.

How many integers between 100 and 999 consist of distinct even digits?

Show that the number of words of length n on an alphabet of m letters is m^n .

Prove that:

r 1).

Express the Boolean expression in three variables (xy in DNF.

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?

State and explain De Morgan's law for Boolean algebra. Also, explain duality principle with the help of an example.

In how many distinct ways is it possible to seat eight persons at a round table?

Use Mathematical induction to prove that 1^2 2^2 3^2 ... n^2 n (2n V nEN.

Find the Boolean expression C for the following logic circuit:

<img src='./qimages/14196-4B.jpg'>

Prove the following equivalence:

x

Verify that p A q A P is a contradiction and p q V q is a tautology.

Show that SQRT 2 is irrational.


Departments

  • Centre for Corporate Education, Training & Consultancy (CCETC)
  • Centre for Corporate Education, Training & Consultancy (CCETC)
  • National Centre for Disability Studies (NCDS)
  • School of Agriculture (SOA)
  • School of Computer and Information Sciences (SOCIS)
  • School of Continuing Education (SOCE)
  • School of Education (SOE)
  • School of Engineering & Technology (SOET)
  • School of Extension and Development Studies (SOEDS)
  • School of Foreign Languages (SOFL)
  • School of Gender Development Studies(SOGDS)
  • School of Health Science (SOHS)
  • School of Humanities (SOH)
  • School of Interdisciplinary and Trans-Disciplinary Studies (SOITDS)
  • School of Journalism and New Media Studies (SOJNMS)
  • School of Law (SOL)
  • School of Management Studies (SOMS)
  • School of Performing Arts and Visual Arts (SOPVA)
  • School of Performing Arts and Visual Arts(SOPVA)
  • School of Sciences (SOS)
  • School of Social Sciences (SOSS)
  • School of Social Work (SOSW)
  • School of Tourism & Hospitality Service Sectoral SOMS (SOTHSM)
  • School of Tourism &Hospitality Service Sectoral SOMS (SOTHSSM)
  • School of Translation Studies and Training (SOTST)
  • School of Vocational Education and Training (SOVET)
  • Staff Training & Research in Distance Education (STRIDE)

Subjects

  • Accounting and Financial Management
  • Advanced Database Design
  • Advanced Discrete Mathematics
  • Advanced Internet Technologies
  • Artificial Intelligence and Knowledge Management
  • Communication Skills
  • Computer Graphics and Multimedia
  • Computer Organisation & Assembly Language Programming
  • Data and File Structure
  • Data Communication and Computer Networks
  • Database Management System
  • Database Management Systems
  • Design and Analysis of Algorithm
  • Discrete Mathematics
  • Elements of Systems Analysis & Design
  • Numerical and Statistical Computing
  • Object Oriented Analysis and Design
  • Object Oriented Technologies and Java Programming
  • Operating System Concepts and Networking Management
  • Operating Systems
  • Parallel Computing
  • Principles of Management and Information Systems
  • Problem Solving and Programming
  • Software Engineering
  • Systems Analysis and Design