EE241%DLD% Page%1%

Home Assignment No-2

Subject: Digital Logic Design Marks: 100

Course: BEE-2CD Issue: 29 Feb2012

Due on: 08 Mar 2012

Note: (10:00 AM)

Attempt the given problem set in a sequential order. Show complete work.

Write relevant postulates and theorems where required.

Make an index on the front page showing summary of the problems solved

along-with page numbers and also specify the missing ones.

No late submissions will be accepted unless a prior approval from the teacher

has been obtained with extreme genuine reasons. The assignments submitted

after due date/time will be graded zero.

University has zero tolerance for plagiarism and serious penalties apply. All

assignments found mutually copied will be marked zero and such recurrence

will result award of zero out of total assignment weight age.

All the students will submit a certificate with the assignment work stating the

originality of their efforts and no copying from others.

Note that Ten Marks are reserved for neat work, table of contents, and

certificate to be attached with the assignment work.

Problem No-1 Demonstrate by means of truth tables the validity of following identities:

a. The second distributive law: X+YZ=(X+Y)(X+Z)

b. X΄Y+Y΄Z+XZ΄=XY΄+YZ΄+X΄Z

c. (XYZ)΄=X΄+Y΄+Z΄

Problem No-2 Simplify algebraically the following Boolean expressions to the

indicated number of literals/terms:

a. W΄X(Z΄+Y΄Z)+X(W+W΄YZ)*to*one*literal

b. (X+W)(YZ)+XW΄ to three terms

c. (A+B΄+C+E΄)(A+B΄+D΄+E)(B΄+C΄+D΄+E΄) to five terms

Problem No-3 Find the complement of the following expressions by*DeMorgan’s*law*

and Duality principle:

a. g=(w+x΄+y)(w΄+x+z)(w+x+y+z).

b. h=(a+b΄c)d΄+(a΄+c΄)(c+d).

Problem No-4 Convert the following expression to sum-of-minterms and product-

of-maxterms forms algebraically:

F=A+B+A΄B΄C΄D

docsity.com

EE241%DLD% Page%2%

Problem No-5 Convert the following functions to the indicated forms:

a. f1=a΄c΄d+a΄cd΄+bc to product-of-sums

b. f2=(w+x΄+z)(w΄+y+z΄)(x+y+z) to sum-of-products

Problem No-6 By substituting the Boolean expression equivalent of the binary

operations, show the following:

a. NAND is commutative but not associative.

b. Inhibition is neither commutative nor associative.

c. Exclusive-OR is both commutative as well as associative.

______________________________________________________________________

“Good Luck”

docsity.com

##### Document information

Uploaded by:
anjushree

Views: 2201

Downloads :
0

University:
Punjab Engineering College

Subject:
Digital Logic Design

Upload date:
07/08/2012