![Page 1: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/1.jpg)
Boolean Algebra (Binary Logic)
{0, 1}
0: Low 0.0 Volt
1: High 5.0 Volt
![Page 2: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/2.jpg)
Boolean Algebra (Binary Logic)
{0, 1}
0: Low 0.0 Volt False OFF
1: High 5.0 Volt True ON
![Page 3: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/3.jpg)
Boolean Algebra (Binary Logic)
Operation
+ : OR
![Page 4: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/4.jpg)
Boolean Algebra (Binary Logic)
Operation
+ : OR 0+0=0 0+1=1 1+0=1 1+1=1
![Page 5: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/5.jpg)
Boolean Algebra (Binary Logic)
Operation
+ : OR 0+0=0 0+1=1 1+0=1 1+1=1
* : AND
![Page 6: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/6.jpg)
Boolean Algebra (Binary Logic)
Operation
+ : OR 0+0=0 0+1=1 1+0=1 1+1=1
* : AND 0*0=0 0*1=0 1*0=0 1*1=1
![Page 7: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/7.jpg)
Boolean Algebra (Binary Logic)
Operation
+ : OR 0+0=0 0+1=1 1+0=1 1+1=1
* : AND 0*0=0 0*1=0 1*0=0 1*1=1
’ : NOT 0’=1 1’=0
![Page 8: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/8.jpg)
Boolean Algebra (Binary Logic)
Operation
+ : OR
* : AND
’ : NOT
![Page 9: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/9.jpg)
Boolean Algebra (Binary Logic)
Circuit
+ : OR
![Page 10: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/10.jpg)
Boolean Algebra (Binary Logic)
Circuit
+ : OR
Timing
![Page 11: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/11.jpg)
Boolean Algebra (Binary Logic)
Timing
I t B
Input A
Input B
Output
![Page 12: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/12.jpg)
Boolean Algebra (Binary Logic)
Circuit
* : AND
![Page 13: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/13.jpg)
Boolean Algebra (Binary Logic)
Circuit
* : AND
Timing
![Page 14: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/14.jpg)
Boolean Algebra (Binary Logic)
Timing
I t B
Input A
Input B
Output
![Page 15: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/15.jpg)
Boolean Algebra (Binary Logic)
Circuit
’ : NOT
![Page 16: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/16.jpg)
Boolean Algebra (Binary Logic)
Circuit
’ : NOTTiming
![Page 17: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/17.jpg)
Boolean Algebra (Binary Logic)
Timing
Input
O t tOutput
TpNOT
Input
Output
0 ns10 ns
![Page 18: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/18.jpg)
![Page 19: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/19.jpg)
X
Y
X = a * b = ab
Y = c * d = cd
z = X + Y = ab + cd
![Page 20: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/20.jpg)
X
s’
Y
X = a * s’ = as’
Y = b * s = bs
z = X + Y = as’ + bs
![Page 21: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/21.jpg)
![Page 22: Boolean Algebra (Binary Logic) - The Computer Science and](https://reader036.vdocument.in/reader036/viewer/2022071523/613cffd30c37c14a830ced87/html5/thumbnails/22.jpg)