Scribd
Upload
15 views9 pages

Samsung Assignment 3 - Theory

The document explains concepts related to Boolean arithmetic and algebra, including the definition of Boolean arithmetic, which operates with ones and zeroes, and the role of Boolean algebra in evaluating true or false statements. It also introduces truth tables for the AND and OR operators, the Redundancy Theorem, and De-Morgan's Theorem, which relates AND and OR operations through negation. Overall, it provides foundational knowledge for understanding logical operations in digital circuits.

Uploaded by

Haran SR
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
15 views9 pages

Samsung Assignment 3 - Theory

The document explains concepts related to Boolean arithmetic and algebra, including the definition of Boolean arithmetic, which operates with ones and zeroes, and the role of Boolean algebra in evaluating true or false statements. It also introduces truth tables for the AND and OR operators, the Redundancy Theorem, and De-Morgan's Theorem, which relates AND and OR operations through negation. Overall, it provides foundational knowledge for understanding logical operations in digital circuits.

Uploaded by

Haran SR
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

SAMSUNG CHIP DESIGN

ASSIGNMENT-3 (THEORY)
WHAT IS BOOLEAN ARITHMETIC ?

• Boolean arithmetic (named after the mathematician George Boole) is a form


of arithmetic that deals only with in ones and zeroes. It has only three
operators: addition, multiplication and negation. As we shall see these
correspond to AND, OR and NOT respectively.
WHAT IS BOOLEAN ALGEBRA ?

• Boolean algebra is a form of mathematics that deals with statements and


their Boolean values. In Boolean algebra variables and functions take on one
of two values: true or false.
WHAT IS A TRUTH TABLE ?

• A truth table is a mathematical table used in logic—specifically in


connection with Boolean algebra.
INPUTS OUTPUT

X Y Z

0 0 0
1 0 1
0 1 1
1 1 1
TRUTH TABLE FOR “AND” OPERATOR.

INPUTS OUTPUT

A B C

0 0 0
1 0 0
0 1 0
1 1 1
TRUTH TABLE FOR “OR” OPERATOR.

INPUTS OUTPUT

X Y Z

0 0 0
1 0 1
0 1 1
1 1 1
WHAT IS REDUNDANCY THEOREM ?

• If two output columns of the truth table match and the two
Boolean operators are equal, then it is called the
REDUNDANCY THEOREM.

For example:- (X+Y)=(X+X+Y)


WHAT IS THE DE-MORGANS THEOREM ?

• De-Morgans Theorem proves that when two or more input variables are
AND'ed and negated, they are equivalent to the OR of the complements of
the individual variables. Thus the equivalent of the NAND function will be a
negative-OR function, proving that A.B = A+B.

For example:- X+Y=X.Y


THANK YOU

You might also like