POLITEKNIK NEGERI JAKARTA

JURUSAN TEKNIK MESIN

Aljabar Boolean

Exclusive OR (X-OR)

𝑌 = (𝐴⨁𝐵)
̅𝐵
̅ +𝐴
(𝐴⨁𝐵) = 𝐴𝐵

Exclusive NOR (X-NOR)

𝑌 = ̅̅̅̅̅̅̅̅̅̅
(𝐴⨁𝐵)

(𝐴⨁𝐵) = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅ (𝐴𝐵̅ + 𝐴̅𝐵) = (𝐴𝐵 ̅̅̅̅
̅̅̅̅̅ ) (𝐴 ̅𝐵)
̅̅̅̅̅̅̅
(𝐴𝐵 ̅̅̅̅̅
̅ ) (𝐴 ̅𝐵) = (𝐴̅ + 𝐵). (𝐴 + 𝐵̅)
(𝐴̅ + 𝐵). (𝐴 + 𝐵̅) = 𝐴̅𝐴 + 𝐴̅𝐵̅ + 𝐵𝐴 + 𝐵𝐵̅
𝐴̅𝐴 + 𝐴̅𝐵̅ + 𝐵𝐴 + 𝐵𝐵̅ = 𝐴̅𝐵̅ + 𝐵𝐴 = 𝐴𝐵 + 𝐴̅𝐵̅
̅̅̅̅̅̅̅̅̅
(𝐴⨁𝐵) = 𝐴𝐵 + 𝐴̅𝐵̅
 POLITEKNIK NEGERI JAKARTA
JURUSAN TEKNIK MESIN
Aljabar Boolean

Type equation here.

(𝐴⨁𝐵). ̅̅̅̅̅̅̅̅̅̅̅
(𝐴⨁𝐵) = 0 ? ?
(𝐴⨁𝐵). ̅̅̅̅̅̅̅̅̅̅̅
(𝐴⨁𝐵) = (𝐴𝐵 ̅ + 𝐴̅𝐵).( 𝐴𝐵 + 𝐴̅𝐵̅)
= 𝐴𝐵̅ . 𝐴𝐵 + 𝐴𝐵̅ . 𝐴̅𝐵̅ + 𝐴̅𝐵. 𝐴𝐵 + 𝐴̅𝐵 . 𝐴̅𝐵̅
= 𝐴𝐵̅𝐵 + 𝐴𝐴̅𝐵̅ + 𝐴̅𝐴𝐵 + 𝐴̅𝐵𝐵̅
= 𝐴𝐵̅𝐵 + 𝐴𝐴̅𝐵̅ + 𝐴̅𝐴𝐵 + 𝐴̅𝐵𝐵̅
= 𝐴. 0 + 0. 𝐵̅ + 0. 𝐵 + 𝐴̅0 = 0

(𝐴⨁𝐵) + ̅̅̅̅̅̅̅̅̅̅
(𝐴⨁𝐵) = 1 ? ? ?
(𝐴⨁𝐵) + ̅̅̅̅̅̅̅̅̅̅
(𝐴⨁𝐵) = (𝐴𝐵̅ + 𝐴̅𝐵)+( 𝐴𝐵 + 𝐴̅𝐵̅) = 1
(𝐴⨁𝐵) + ̅̅̅̅̅̅̅̅̅̅
(𝐴⨁𝐵) = 𝐴𝐵̅ + 𝐴̅𝐵+ 𝐴𝐵 + 𝐴̅𝐵̅
(𝐴⨁𝐵) + ̅̅̅̅̅̅̅̅̅̅
(𝐴⨁𝐵) = 𝐴𝐵̅ + 𝐴𝐵 + 𝐴̅𝐵 + 𝐴̅𝐵̅
(𝐴⨁𝐵) + ̅̅̅̅̅̅̅̅̅̅
(𝐴⨁𝐵) = 𝐴(𝐵̅ + 𝐵) + 𝐴̅(𝐵 + 𝐵̅)
(𝐴⨁𝐵) + ̅̅̅̅̅̅̅̅̅̅
(𝐴⨁𝐵) = 𝐴(1) + 𝐴̅(1)
 POLITEKNIK NEGERI JAKARTA
JURUSAN TEKNIK MESIN
Aljabar Boolean

(𝐴⨁𝐵) + ̅̅̅̅̅̅̅̅̅̅
(𝐴⨁𝐵) = 𝐴 + 𝐴̅ = 1

Contoh :
Nama : MESIN
MESIN= M.E.S.I.N
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(M. E. S. I. N) + (M. E. S. I. N) = 1 ? ?
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(M. E. S. I. N) = (𝑀̅ + 𝐸̅ + 𝑆̅ + 𝐼 ̅ + 𝑁 ̅)
= (M. E. S. I. N) + (𝑀 ̅ + 𝐸̅ + 𝑆̅ + 𝐼 ̅ + 𝑁 ̅)
̅ + M. E. S. I. N) + 𝐸̅ + 𝑆̅ + 𝐼 ̅ + 𝑁
= (𝑀 ̅ ) gunakan 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑡𝑖𝑣𝑒
=(𝑀 ̅ + M). (𝑀 ̅ + E. S. I. N) + 𝐸̅ + 𝑆̅ + 𝐼 ̅ + 𝑁̅)
= ( 1). (𝑀 ̅ + E. S. I. N) + 𝐸̅ + 𝑆̅ + 𝐼 ̅ + 𝑁 ̅)
=𝑀 ̅ + E. S. I. N + 𝐸̅ + 𝑆̅ + 𝐼 ̅ + 𝑁̅
=𝑀 ̅ + (E. S. I. N + 𝐸̅ ) + 𝑆̅ + 𝐼 ̅ + 𝑁̅
=𝑀 ̅ + (𝐸̅ + E. S. I. N) + 𝑆̅ + 𝐼 ̅ + 𝑁 ̅
=𝑀 ̅ + (𝐸̅ + E)(𝐸̅ + S. I. N) + 𝑆̅ + 𝐼 ̅ + 𝑁 ̅
=𝑀 ̅ + (1)(𝐸̅ + S. I. N) + 𝑆̅ + 𝐼 ̅ + 𝑁 ̅
=𝑀 ̅ + 𝐸̅ + S. I. N + 𝑆̅ + 𝐼 ̅ + 𝑁̅
=𝑀 ̅ + 𝐸̅ + (S. I. N + 𝑆̅) + 𝐼 ̅ + 𝑁 ̅
=𝑀 ̅ + 𝐸̅ + (𝑆̅ + S. I. N) + 𝐼 ̅ + 𝑁 ̅
=𝑀 ̅ + 𝐸̅ + (𝑆̅ + S). (𝑆̅ + I. N) + 𝐼 ̅ + 𝑁 ̅
=𝑀 ̅ + 𝐸̅ + (1). (𝑆̅ + I. N) + 𝐼 ̅ + 𝑁 ̅
=𝑀 ̅ + 𝐸̅ + 𝑆̅ + (I. N + 𝐼 )̅ + 𝑁 ̅
=𝑀 ̅ + 𝐸̅ + 𝑆̅ + (𝐼 ̅ + I. N) + 𝑁 ̅
=𝑀 ̅ + 𝐸̅ + 𝑆̅ + (𝐼 ̅ + I). (𝐼 ̅ + N) + 𝑁 ̅
=𝑀 ̅ + 𝐸̅ + 𝑆̅ + (1). (𝐼 ̅ + N) + 𝑁 ̅
=𝑀 ̅ + 𝐸̅ + 𝑆̅ + 𝐼 ̅ + N + 𝑁 ̅
=𝑀 ̅ + 𝐸̅ + 𝑆̅ + 𝐼 ̅ + (N + 𝑁 ̅)
=𝑀 ̅ + 𝐸̅ + 𝑆̅ + 𝐼 ̅ + (1)
=𝑀 ̅ + 𝐸̅ + 𝑆̅ + 𝐼 ̅ + 1 = 1 (𝑡𝑒𝑟𝑏𝑢𝑘𝑡𝑖)
POLITEKNIK NEGERI JAKARTA
JURUSAN TEKNIK MESIN
Aljabar Boolean
POLITEKNIK NEGERI JAKARTA
JURUSAN TEKNIK MESIN
Aljabar Boolean