## Solved Assignment MCS-013 Discrete Mathematics Q-3

Q3:

a) What is Boolean algebra? Write uses of Boolean algebra. Explain how you can find dual of a theorem about Boolean algebra. (5 Marks)

=============Solution Start Here===================

Boolean Algebra: What allows us to give reply is the concept of Boolean algebras.

It is possible to design an electric / electronic circuit without actually using switches or logic gates and wires.

As before , let the letters p, q, r......... denote statement or propositions. As you may recall, a tautology T is any proposition witch is always true or always false.

T <= S , F <= S

A Boolean algebra B is an algebraic structure which consists of a set X and two specially defined element 0 or 1 which satisfy the following five laws for all x, y, z belong X.

=============Solution End Here=====================

b) If p and q are statements, show whether the statement

[(p --> q) (~ q)] --> (~ p) is a tautology or not. (5 Marks)

===========Solution Start Here=======================

 p q ~p ~p ~p ^ ~q (~p ^ ~q) --> ~p T T F F F T T F F T F T F T T F T T F F T T F T
There the proposition we a started with is a tautology.

Therefor the statement [(p --> q) ^ (~q)] --> (~p) is a tautology.

===========Solution End Here========================

« Solved Assignment MCS-013 Discrete Mathematics Q5

Posted on Wednesday, April 22nd, 2009 at 4:45 PM under   Year 2009 | RSS 2.0 Feed

Start Discussion!
*
* (Will not be published)
* (First time user can put any password, and use same password onwards)
*
Start a new topic: (If you have any question related to this post/category then you can start a new topic and people can participate by answering your question in a separate thread)
Title/Question: (55 Chars. Maximum)
Comment/Detailed description:* (No HTML / URL Allowed)

Characters left

Verification code:*

(If you cannot see the verification code, then refresh here)

Disclaimer: For documents and information available on BoardGuess.com, we do not warrant or assume any legal liability or responsibility for the accuracy, completeness, or usefulness of any information. Papers, Results, Syllabus, Logo and other educational contents are owned by Indian Education Board and BoardGuess does not hold any copyright on it. The format of materials, being displayed on this website, comes under the copyright act. BoardGuess.com, All Rights Reserved ©