Professional Documents
Culture Documents
C2 - Theorems and Boolean Algebra NTHai 2 2020
C2 - Theorems and Boolean Algebra NTHai 2 2020
C2 - Theorems and Boolean Algebra NTHai 2 2020
Lecture:
DIGITAL SYSTEMS
Chapter 2:
Logic Gates and Boolean Algebra
1
University of Technology and Education
Faculty of Electrical & Electronic Engineering
x
(8) x+x=1 1
3
Assoc. Prof. Nguyen Thanh Hai, PhD
University of Technology and Education
Faculty of Electrical & Electronic Engineering
(11) x ( y z ) ( x y) z x y z
Associative laws
(12) x( yz ) ( xy ) z xyz
(14) x xy x *
* Using cases
(15a) x xy x y *
Proving x x y ( x xy ) x y ( x xy )
(x y) (x y)
(15b) x xy x y
5
Assoc. Prof. Nguyen Thanh Hai, PhD
University of Technology and Education
Faculty of Electrical & Electronic Engineering
(16) ( x y) x y
(17) ( x y) x y
The End
7
Assoc. Prof. Nguyen Thanh Hai, PhD