Week 4
Week 4
OBJECTIVE:
To design and implement a logic gate circuit for the given Boolean expression
BACKGROUND THEORY:
In computer science, a Boolean expression is an expression in a programming language that
produces a Boolean value when evaluated, i.e. one of true or false. A Boolean expression may
be composed of a combination of the Boolean constants true or false, Boolean-typed
variables, Boolean-valued operators, and Boolean-valued functions. Boolean expressions
correspond to propositional formulas in logic and are a special case of Boolean circuits.
Most programming languages have the Boolean operators OR, AND and NOT; in C and some
newer languages, these are represented by "||" (double pipe character), "&&" (double
ampersand) and "!" (Exclamation point) respectively, while the corresponding bitwise
operations are represented by "|", "&" and "~" (tilde). In theoretical literature the symbols
used are often "+" (plus), "·" (dot) and over bar, or "䴒" (cup), "䴑" (cap) and "¬" or "_"
(prime).
EXAMPLE PROBLEM
Every expression directly corresponds to a circuit and vice versa. To determine the expression
corresponding to a logic circuit, we feed expressions through the circuit just as values propagate
through it. Suppose we do this for our below circuit
LAB TASK
Design a logic gate circuit for the Boolean expression given below:
A B C Y
L L L
L L H
L H L
L H H
H L L
H L H
H H L
H H H
HARDWARE REQUIRED:
• Power supply with cables
• Breadboard
• Logic gate ICs: (1) AND Gate (2) OR Gate (3) NOT Gate
• LEDs
• Logic Probe (optional)
PROCEDURE:
Home Activity:
By using Multisim, construct a logic gate circuit of given Boolean expression and also
determine the truth table of this expression
Y= A.B + ( )
Comment your name and roll number on design suite and attach the screen shot at the
end of experiment#4.
REVIEW QUESTIONS:
Q.1) Does the theoretical calculations confirmed by Experimental findings? If yes, what is the
advantage in designing the circuits on paper rather than going straight to Hardware implementation
without calculation?
Q.2) Write the Boolean expression for each of the logic circuits
LEARNING OUTCOMES:
Students Registration No
Date Performed:
Group No:
Date of Submission
Net Result 1