TITLE OF PROJECT REPORT

IMPLEMENTATION OF BOOLEAN FUNCTION USING

8:1 MULTIPLEXER

BY

PARUL VARSHNEY (0909110078)

PRANSHUL GUPTA (0909110080)

PRIYANKA KAROLIA (0909110085)

RAHIL MUKESH (0909110086)

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

JSS ACADEMY OF TECHNICAL EDUCATION

SEC-62, NOIDA (U.P.)

NOVEMBER,2010

1
IMPLEMENTATION OF BOOLEAN FUNCTION USING
8:1 MUX

By:-

Parul Varshney (0909110078)

Pranshul Gupta (0909110080)

Priyanka Karolia (0909110085)

Rahil Mukesh (0909110086)

Submitted to the Department of Computer Science & Engineering

In partial fulfillment of the requirements

For the degree of

Bachelor of Technology

in

Computer Science & Engineering

JSS ACADEMY OF TECHNICAL EDUCATION

U.P. TECHNICAL UNIVERSITY

NOVEMBER,2010

CERTIFICATE

2
This is to certify that Project Report entitled “ Implementation Of Boolean Function
Using 8:1 MUX” which is submitted by Parul Varshney, Pranshul Gupta, Priyanka
Karolia, Rahil Mukesh in partial fulfillment of the requirement for the award of degree
B. Tech. in Department of “Computer Science And Engineering” of U. P. Technical
University, is a record of the candidate own work carried out by him under my/our
supervision. The matter embodied in this thesis is original and has not been submitted for
the award of any other degree.

Supervisor- MRS. PRACHI CHHABRA

Date- 24-11-2010

3
 ACKNOWLEDGEMENT
It gives us a great sense of pleasure to present the report of the B. Tech Project undertaken
during B. Tech. Second Year. We owe special debt of gratitude to Mrs. Prachi Chhabra,
Department of Computer Science & Engineering, J.S.S.A.T.E. ,NOIDA for her constant support
and guidance throughout the course of our work. Her sincerity, thoroughness and perseverance
have been a constant source of inspiration for us. It is only her cognizant efforts that our
endeavors have seen light of the day.

We also take the opportunity to acknowledge the contribution of Professor S.S. Prasad, Head,
Department of Computer Science & Engineering, J.S.S.A.T.E.,NOIDA for his full support and
assistance during the development of the project.

We also do not like to miss the opportunity to acknowledge the contribution of all faculty
members of the department for their kind assistance and cooperation during the development of
our project. Last but not the least, we acknowledge our friends for their contribution in the
completion of the project.

Name :Parul Varshney

Roll No.:0909110078

Name :Pranshul Gupta

Roll No.:0909110080

Name :Priyanka Karolia

Roll No.:0909110085

Name :Rahil Mukesh

Roll No.:090910086

DATE: 24-11-2010

4
 ABSTRACT

The following project “Implementation of Boolean function using multiplexer” provides a more
efficient method for implementing a Boolean function of n variables with a multiplexer that has
n-1 selection inputs.

The general procedure for implementing any Boolean function of n variables with a multiplexer
with n-1 selection inputs & 2n-1 data inputs is as follows. The Boolean function is first listed in a
truth table. The first n-1 variables in the table are applied to the selection inputs of the
multiplexer. For each combination of the selection variables we evaluate the output as a
function of the last variables. These values are then applied to the data inputs in the proper
order. Thus the given Boolean function is solved efficiently.

5
 TABLE OF CONTENTS

CERTIFICATE
ACKNOWLEDGEMENTS
ABSTRACT.
LIST OF TABLES
LIST OF FIGURES

CHAPTER 1: INTRODUCTION
CHAPTER 2: SYSTEM DESIGN AND METHODOLOGY
CHAPTER 3 : CONCLUSIONS

REFERENCES

6
 LIST OF TABLES

 Karnaugh Map
 Implementation Table
 Truth Table

7
 LIST OF FIGURES

 Circuit Diagram
 Block Diagram
 Pin Configuration
• 74151

• 7404

8
 CHAPTER 1
INTRODUCTION

What is a multiplexer?
It quite often happens, in the design of large-scale digital systems, that a single line
is required to carry two or more different digital signals. Of course, only one signal
at a time can be placed on the one line. What is required is a device that will allow
us to select, at different instants, the signal we wish to place on this common line.
Such a circuit is referred to as a Multiplexer.

A multiplexer performs the function of selecting the input on any one of 'n'
input lines and feeding this input to one output line.

Multiplexers are used as one method of reducing the number of integrated circuit
packages required by a particular circuit design. This in turn reduces the cost of the
system.

Assume that we have eight lines, I0, I1, I2, I3,I4,I5,I6,I7 which are to be
multiplexed on a single line, Output (f). The eight input lines are also known as the
Data Inputs. Since there are eight inputs, we will need three additional inputs to the
multiplexer, known as the Select Inputs, to select which of the I inputs is to appear
at the output. Call these select lines A ,B and C.

9
The gate implementation of a 8-line to 1-line multiplexer is shown below:

Circuit Diagram:

10
 CHAPTER 2

SYSTEM DESIGN AND METHODOLOGY

The Boolean Function that we have designed is:

F(w,x,y,z)= Σm(1,3,4,11,12,13,14,15)

K-Map:

wx\yz 0 0 1 10
0 1 1
00 0 1 1 0
01 1 0 0 0
11 1 1 1 1
10 0 0 1 0

After K-map minimization the expression we get is :

F=wx+xy’z’+w’x’z+x’yz

Implementation Table:

| | | | | | | |
I0 I1 I2 I3 I4 I5 I6 I7
Z’ 0 1 2 3 4 5 6 7
Z 8 9 10 11 12 13 14 15
z z z’ 0 0 z 1 1

11
Block Diagram:

Truth Table:

12
Pin Configuration:

8:1 Multiplexer

Inverter Gate

13
 CHAPTER 3

CONCLUSION

The primary goal of this project report is to implement and design a 4 variable
Boolean function using 1 8:1 MUX and Logic gates.

In this circuit design, Z is used as an enable input, with W, X and Y as three

selection lines for the given MUX.

The output of the MUX is F as the desired output.

14
References

 Digital design by M. Morris Mano, Pearson publications.

 Doe, N., Circuit Design Principles, New York: John Wiley, 1999.

 Drucker, D. C., "principals of applied digital electronics", Journal of

Applied electronics, Vol. 65, pp. 156-160, 1943.

 www.google.com

 www.indiastudychannel.com

 www.circuitrydesign.com

15