0% found this document useful (0 votes)
59 views

Lab 05 - Boolean Function Implementation

This document discusses the implementation of Boolean functions in a course on logic and digital design. It includes examples of determining Boolean functions from algebraic expressions and truth tables. Students are asked to practice implementing functions through logic diagrams and standard forms like minterms and maxterms. Assignments include drawing logic circuits for given Boolean expressions and designing a circuit for adding single-digit numbers. The document was prepared by Eng. Bakeel Azman for a class in 2020 on this topic.
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
59 views

Lab 05 - Boolean Function Implementation

This document discusses the implementation of Boolean functions in a course on logic and digital design. It includes examples of determining Boolean functions from algebraic expressions and truth tables. Students are asked to practice implementing functions through logic diagrams and standard forms like minterms and maxterms. Assignments include drawing logic circuits for given Boolean expressions and designing a circuit for adding single-digit numbers. The document was prepared by Eng. Bakeel Azman for a class in 2020 on this topic.
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 10

Boolean Function

Implementation
in Course of
LOGIC AND DIGITAL DESIGN
UNDER THE FACULTY OF
COMPUTER & IT
CS Dep, LEVEL 2

Eng. Bakeel Azman


2020
Practice 01#
Determine only the Boolean function:-
1. 𝑓 𝑥 = 2𝑥 + 3
1
2. 𝑓 𝑥, 𝑦 = 𝑥 + 𝑦
3. 𝑓 𝑎, 𝑏, 𝑐 = 𝑎 + 𝑏𝑐
4. 𝑓 𝐴 = 𝐴 + 𝐴ҧ
5. 𝑓 𝑥, 𝑦, 𝑧 = 𝑥 𝑥𝑦 + 𝑧 + 1
6. 𝑓 𝑢 = 𝑤𝑢 + 𝑢ത
7. 𝑓 𝑥 =1 Express truth table for valid
Boolean function?
Eng. Bakeel Azman
Practice 02#
• Implement following functions through
drawing logic diagram:

1. 𝑓 𝑥, 𝑦 = 𝑥𝑦
ҧ + 𝑥 𝑦ത
2. 𝑓 𝑥, 𝑦 = 𝑥𝑦 + 𝑥𝑦ത + 𝑥𝑦
ҧ

3. 𝑓 𝑥, 𝑦, 𝑧 = 𝑥 + 𝑦𝑧

Eng. Bakeel Azman


Practice 03#

• Find the complement of the function F?


– 𝑓 𝑥, 𝑦, 𝑧 = 𝑥(𝑦ത𝑧ҧ + 𝑦𝑧)

Eng. Bakeel Azman


Practice 04#

• Express of the Boolean function from truth


table?
X Y Z F A B C F
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 1
0 1 0 0 0 1 0 0
0 1 1 0 0 1 1 1
1 0 0 1 1 0 0 1
1 0 1 0 1 0 1 1
1 1 0 0 1 1 0 0
1 1 1 0 1 1 1 1
Eng. Bakeel Azman
Practice 05#
• Express the Boolean function F = A + B’C
as a sum of minterms? From theory slide

Eng. Bakeel Azman


Practice 06#
• Implement the function by minterm and
maxterm standard?

– 𝑓 𝐴, 𝐵, 𝐶 = 𝐴𝐵𝐶 + 𝐴𝐵 𝐶ҧ + 𝐴𝐵𝐶
ത + 𝐴𝐵ത 𝐶ҧ + 𝐴ҧ𝐵𝐶

Eng. Bakeel Azman


Practice 07#

Solution of end chapter 2 problems

Eng. Bakeel Azman


Assignment 01#
Draw the logic circuit for the following Boolean
expressions?
1. 𝑓 𝑥, 𝑦, 𝑧 = 𝑥𝑦𝑧 + [𝑥 𝑦ത + 𝑦𝑧 (𝑦𝑧)] + 𝑥𝑦𝑧

2. 𝑓 𝐴, 𝐵 = 𝐴 + 𝐵 𝐴ҧ + 𝐵ത

3. 𝑓 𝑎, 𝑏, 𝑐 = 𝑎 + 𝑏 + 𝑐ҧ 𝑎ത 𝑏ത + 𝑐
Design a logic circuit for adding two values with
one-digit?

Eng.Bakeel.Azman@gmail.com

Eng. Bakeel Azman


Thank you

Next topic

Eng. Bakeel Azman

You might also like