Download presentation
Presentation is loading. Please wait.
1
COMPUTING FUNDAMENTALS
Instructor: Romana Farhan Assistant Professor CPED Lecture # 04
2
Overview Boolean algebra AND OR NOT
3
Boolean Algebra The Greek philosopher Aristotle founded a system of logic based on only two types of propositions: true false
4
Boolean Algebra contd.. Later on The English mathematician George Boole ( ) tried to give symbolic form to Aristotle's system of logic. He defined several rules of relationship between mathematical quantities limited to one of two possible values: true or false => 1 or 0. His mathematical system became known as Boolean algebra.
5
Boolean Algebra contd.. All arithmetic operations performed with Boolean quantities have one of two outcomes. Either 1 or 0 Boolean numbers are not the same as binary numbers. Boolean numbers represent an entirely different system of mathematics from real numbers. Binary is nothing more than an alternative notation for real numbers. But both Boolean math and binary notation use the same two ciphers: 1 and 0
6
Some Definitions Complement: variable with a bar over it A, B, C
Literal: variable or its complement A, A, B, B, C, C Implicant: product of literals ABC, AC, BC Minterm: product that includes all input variables ABC, ABC, ABC Maxterm: sum that includes all input variables (A+B+C), (A+B+C), (A+B+C) Copyright © 2007 Elsevier
7
Addition of numbers in Boolean algebra
Let us begin our exploration of Boolean algebra by adding numbers together: What is the difference between the first three and last sum?
8
Addition of numbers in Boolean algebra contd..
Consider the following sums: What is the pattern of first two equations?
9
OR Gate
10
Multiplication in Boolean Algebra
Multiplication is valid in Boolean algebra, it is the same as in real-number algebra: anything multiplied by 0 is 0, anything multiplied by 1 remains unchanged: Are you familier?
11
AND Gate
12
Boolean variables Boolean algebra uses alphabetical letters to denote variables. Unlike "normal" algebra, though, Boolean variables are always CAPITAL letters, never lower-case. For example if variable "A" has a value of 0, then the complement of A has a value of 1. Boolean notation uses a bar above the variable character to denote complementation, like this:
13
Boolean variables contd..
14
Boolean Algebraic Identities
An identity is a statement true for all possible values of its variables. The algebraic identity of x + 0 = x tells us that anything (x) added to zero equals the original "anything," no matter what value that "anything" (x) may be. Boolean algebra has its own unique identities based on the bivalent states of Boolean variables.
15
Total number of Boolean additive Identities
Four identities A+0 A+1 A+A A+A̅
16
Boolean Additive Identities
17
Boolean Multiplicative Identities
Ax0 Ax1 AxA AxA̅
18
Summary of Boolean Identities
19
Double complement a variable inverted twice.
Complementing a variable twice (or any even number of times) results in the original Boolean value.
20
Basic Boolean Algebra Properties
21
Basic Boolean Algebra Properties contd..
22
Basic Boolean Algebra Properties contd..
23
Distributive Property
illustrating how to expand a Boolean expression formed by the product of a sum, and in reverse shows us how terms may be factored out of Boolean sums-of-products:
24
Boolean Rules for Simplification
25
Solve A+AB=?
27
Example 1 of circuit
28
Sol:
29
Example 2 of circuit
30
Example 3 of circuit
31
Example 4 of circuit
32
Example 5 of circuit
33
Summary Boolean algebra is based on logic defined by Aristotle.
Boolean algebra is different from algebra and binary numbers Boolean algebra has arithmetic operations like addition, multiplication. Different properties also of Boolean algebra arithmetic also exist. Boolean algebra has simple rules to solve digital circuits.
34
Questions
35
References 7/1.html
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.