Problem Set C16: Logic Gates and Boolean Algebra, Exercises of Computer Engineering and Programming

This problem set covers the concepts of logic gates, k-maps, and boolean algebra theorems. Students are required to use truth tables, k-maps, and simplification rules to solve various problems related to logic gates and boolean expressions.

Typology: Exercises

2011/2012

Uploaded on 07/20/2012

savitri_85
savitri_85 🇮🇳

4

(5)

70 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
C16
The problems in this problem set cover lecture C16
1.
a. Using truth tables, show that )( BABA +=
b. Using K-Maps, simplify the following expression:
CBACBACBACBA +++
c. Using K-Maps, simplify the following expression:
DCDCBADCBDBA +++
d. Simplify the same expression using the rules of simplification (Boolean
Algebra Theorems).
Note: When using truth tables, list the complete table.
When using K-Maps, show the simplifications on the diagram.
When using rules of simplification, state the rule being used on the same line in
square brackets.
2. Convert the following expression into product of sum form:
CBACBACBACBA +++
docsity.com

Partial preview of the text

Download Problem Set C16: Logic Gates and Boolean Algebra and more Exercises Computer Engineering and Programming in PDF only on Docsity!

C

The problems in this problem set cover lecture C

a. Using truth tables, show that A 〈B=( A+B)

b. Using K-Maps, simplify the following expression:

A 〈B〈C+A〈B〈C+A〈B〈C+A〈B〈 C

c. Using K-Maps, simplify the following expression: A 〈B〈D+B〈C〈D+A〈B〈C〈D+C〈 D

d. Simplify the same expression using the rules of simplification (Boolean Algebra Theorems).

Note : When using truth tables, list the complete table. When using K-Maps, show the simplifications on the diagram. When using rules of simplification, state the rule being used on the same line in square brackets.

  1. Convert the following expression into product of sum form:

A 〈B〈C+A〈B〈C+A〈B〈C+A〈B〈 C

docsity.com