Boolean Functions | Digital Circuits - Electronics and Communication Engineering (ECE) PDF Download

Introduction

The binary variables and logic operations are used in Boolean algebra. The algebraic expression is known as Boolean Expression, is used to describe the Boolean Function. The Boolean expression consists of the constant value 1 and 0, logical operation symbols, and binary variables.

Example 1: F=xy' z+p
We defined the Boolean function F=xy' z+p in terms of four binary variables x, y, z, and p. This function will be equal to 1 when x=1, y=0, z=1 or z=1.

Example 2:
Boolean Functions | Digital Circuits - Electronics and Communication Engineering (ECE)
The output Y is represented on the left side of the equation. So,
Y = A + BC + ACD
Apart from the algebraic expression, the Boolean function can also be described in terms of the truth table. We can represent a function using multiple algebraic expressions. They are their logically equivalents. But for every function, we have only one unique truth table.
In truth table representation, we represent all the possible combinations of inputs and their result. We can convert the switching equations into truth tables.

Example: F(A, B, C, D) = A + BC' + D
The output will be high when A = 1 or BC' = 1 or D = 1 or all are set to 1. The truth table of the above example is given below. The 2n is the number of rows in the truth table. The n defines the number of input variables. So the possible input combinations are 23 = 8.

Boolean Functions | Digital Circuits - Electronics and Communication Engineering (ECE)

Methods of simplifying the Boolean function

There are two methods which are used for simplifying Boolean function. These functions are as follows:

Karnaugh-map or K-map
De-Morgan's law is very helpful for manipulating logical expressions. The logic gates can also realize the logical expression. The k-map method is used to reduce the logic gates for a minimum possible value required for the realization of a logical expression. The K-map method will be done in two different ways, which we will discuss later in the Simplification of Boolean expression section.

NAND gates realization
Apart from the K-map, we can also use the NAND gate for simplifying the Boolean functions. Let's see an example:

Example 1: F(A,B,C,D) = A' C'+ABCD'+B' C' D+BCD'+A'B'
Boolean Functions | Digital Circuits - Electronics and Communication Engineering (ECE)

The document Boolean Functions | Digital Circuits - Electronics and Communication Engineering (ECE) is a part of the Electronics and Communication Engineering (ECE) Course Digital Circuits.
All you need of Electronics and Communication Engineering (ECE) at this link: Electronics and Communication Engineering (ECE)
6 videos|76 docs|52 tests

Top Courses for Electronics and Communication Engineering (ECE)

6 videos|76 docs|52 tests
Download as PDF
Explore Courses for Electronics and Communication Engineering (ECE) exam

Top Courses for Electronics and Communication Engineering (ECE)

Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev
Related Searches

Exam

,

ppt

,

Boolean Functions | Digital Circuits - Electronics and Communication Engineering (ECE)

,

Objective type Questions

,

pdf

,

practice quizzes

,

Viva Questions

,

past year papers

,

Extra Questions

,

Semester Notes

,

Summary

,

Important questions

,

shortcuts and tricks

,

study material

,

Sample Paper

,

Boolean Functions | Digital Circuits - Electronics and Communication Engineering (ECE)

,

MCQs

,

Free

,

Boolean Functions | Digital Circuits - Electronics and Communication Engineering (ECE)

,

Previous Year Questions with Solutions

,

video lectures

,

mock tests for examination

;