Boolean Os
Boolean Os
Sianga
B.Sc. Computer Science
M.Sc. Computer Science
Presence or absence of a signal in a given time interval is a
binary thing
To represent the presence of a signal by ‘1’ and it's absence
by a ‘0’.
Digital signals are represented by bits.
A ‘1’ means a certain voltage level like 5 V and a ‘0’ 0 V.
In practice, there is a window of voltages to represent these
1s and 0s. Similarly, a multilevel digital signal can be
represented by a group of binary bits.
Boolean algebra is a branch of mathematics and
it can be used to describe the manipulation and
processing of binary information. The two-valued
Boolean algebra has important application in the
design of modern computing systems.
Boolean algebra is algebra for the manipulation of
objects that can take on only two values, typically
true and false.
It is common to interpret the digital value 0 as
false and the digital value 1 as true.
Boolean Expression: Combining the variables and operation
yields Boolean expressions.
Boolean Function: A Boolean function typically has one or more
input values and yields a result, based on these input value, in the
range {0, 1}.
A Boolean operator can be completely described using a table
that list inputs, all possible values for these inputs, and the
resulting values of the operation.
A truth table shows the relationship, in tabular form, between the
input values and the result of a specific Boolean operator or
function on the input variables.
.
.
Inputs .
Network . Outputs
.
.
A 1 if A 0 and A 0 if A 1
' '
0 is low voltage
NOT
1 is high voltage
The AND gate is an electronic circuit which gives a high output only if all its inputs are
high. The AND operation is represented by a dot (.) sign.
F is 1 if and only if
AND
A and B are both 1
The OR gate is an electronic circuit which gives a high output if one or
more of its inputs are high. The operation performed by an OR gate is
represented by a plus (+) sign.
F is 1 if and only if
F = (a + b’)(a + b + c)( b’ + c)
1. Draw a network to realize the following by using only one AND
gate and one OR gate
Y ABCD ABCE ABCF
1. Draw a network to realize the following by using two OR gates
and two AND gates
F (V W X )(V X Y )(V Z )
AB + AB + AC + B + BC
AB + A (B+C) + B (B+C)
AB + AC + B + BC
AB + AC +B
Identify the SOP and POS
Identify the Literals and variable