ARTI

KELSTRUKTURDATA,BOOLEAN

Ri
zkiSuhendr
aPut
ra
175100038
Uni
ver
sit
asMi
tr
aIndonesi
a,Si
stem I
nfor
masi
r
iski
suhendr
a.st
udent
s@umi
tr
a.ac.
id

Abst
rak

Aljabarbool eanmer upakanal jabary angber hubungandenganv ari

abel-variabel
bi nerdanoper asi-oper asil ogi k.Var iabel-variabeldi perlihatkandenganhur uf-huruf
al fabet,dant i
gaoper asi dasardenganAND, ORdanNOT( kompl emen) .
   Fungsibool eant er diridariv ar iabel -
variabelbi nery angmenunj ukkanf ungsi,suat u
tandasamadengan, dansuat uekspr esial j
abary angdi bent ukdenganmenggunakan
var iabel-vari
abel biner ,
konst ant a-konst ant a0dan1, simbol -
simbol operasi l
ogik,dan
tandakur ung.Suat uf ungsibool eanbi sadi ny atakandal am t abelkebenar an.Suat u
tabelkebenar anunt ukf ungsibool eanmer upakandaf tarsemuakombi nasiangka-
angka bi ner0 dan 1 y ang di ber i
kan kev ariabel-variabelbi nerdan daf tary ang
memper l
ihatkanni l
ai fungsi unt ukmasi ng- masi ngkombi nasi bi
ner.
   Al j
abarbool eanmempuny ai2f ungsi berbeday angsal ingber hubungan.Dal am ar t
i
luas,al jabarbool eanber art
isuat uj enissi mbol -simboly angdi t
emukanol ehGeor ge
Bool eunt ukmemani pul asini lai-nilaikebenar anl ogikasecar aalj
abar.Dal am hali ni
al j
abarbool eancocokunt ukdi aplikasikandal am komput er.Olehkar enai tulahsi
penul i
sber harapsipembacadapatmenget ahuif ungsidanmenambahwawasan
tent angAl j
abarBool ean.
RumusanMasal ah
Denganmakal ahy angdi buatol ehsi penul i
sdapatdi temui beberapa
per masal ahandi ant arany ayaitu:
1.
 
  
  
 Apay angdi maksuddenganAl jabarBool ean?
2.
 
  
  
 Apaf ungsi dar iAljabarBool eant ersebut ?
3.
 
  
  
  
Apasaj ahukum- hukum dar i Al j
abarBool ean?
 PEMBAHASAN
2.
1            Al
jabarBool
ean
Mi sal
kanterdapat
–          Duaoper at
orbiner:
+dan 
–          Sebuahoper at
oruner:’
.
–          B :
himpunany angdidefi
nisi
kanpadaopeart
or+, 
,
dan’
–          0dan1adal ahduael emenyangberbedadari
 B.

Tupel
   
  
  
  
  
  
  
  
     
 (B,+, 
,’)
disebut  
AljabarBool ean  ji
kaunt ukset i
ap a,
 b, c  B 
  ber
lakuaksioma- aksi
omaatau
post ul
atHunt ingtonber i
kut:
1.Cl
  osure: 
  
    
  
  
   
  
  (i) 
 a 
+ b  B  
 
 
  
  
     
  
  
  
  
   
  
   
   
  
  
  (ii
) a 
 b 
 B   
  
2.Ident it
as: 
   (i)
 a 
  +0=  a
 
  
  
     
  
  
  
  
   
  
   
   
  
  
  (ii
) a 
 1= a
3.Komut atif
: (i) 
 a 
+  b = b 
+ a
   
  
  
  
  
  
  
  
     
  
  
  
  
   
  
   
   
  
  
  (ii
) a
   b 
= b 
. a
4.Di str
ibutif
: (i) 
 a 
   
(b + c)=( a 
 b)+( a c)
 
   
  
  
  
  
  
  
  
     
  
  
  
  
   
  
   
   
  
  
  (ii
) a 
  +(b c)=(
  a + b) 
 
(a 
+ c)
  
   
  
  
  
  
  
  
  
  
  
  
  
  
  
  
5.Kompl emen[ 1]:
  
   
  
  (i) 
 a 
+ a’=1
 
(ii
) a 
  a’
  =0
Unt ukmempuny aisebuahal j
abarBool ean, har usdi
perl
ihatkan:
1.
 
  
 El
 
  emen-elemenhi mpunan  B,
2.
 
  
  
 Kai
dahoperasi
untukoperat
orbinerdanoper
atoruner
,
3.
 
  
  
 Memenuhipostul
atHunt
ington.
2.
2FungsiBool
ean
 
  
  
  
 
 FungsiBool ean  (disebutj ugaf ungsi bi
ner)adalahpemet aandari
 Bn  Bmel
ke  alui
ekspr esi Bool ean, kitamenul i
skanny asebagai
    
    
     
   
  
   
  
 f :
 B 
n
B
y angdal am hal i
ni  B 
n
adalahhi mpunany angberanggot akanpasanganter
urutganda-
n  (or der edn- tupl e)didal am daer ahasal B.
 
 
  
  
  
 
 Set i
apekspr esi Bool eant idakl ainmer upakanfungsi Boolean.
 
  
  
  
 
 Mi sal kansebuahf ungsi Bool eanadal ah
f(x,y,
   z)=  xyz  + x’y + y’
z
Fungsi  f
 memet akanni lai-
nil
aipasangant erurutganda-3
(x, y,
 z)kehi mpunan{ 0, 1}
.
Cont ohny a, (1, 0,1)y angber arti
 x 
=1, y 
 =0, dan z =1
sehi nggaf (
1, 0, 1)=1   0 
 1+1’  
 0+0’ 
 1=0+0+1=1.
    
      
  Cont oh- cont ohf ungsi Bool eany anglain:
1. 
  
  
 f(x)=  x
2. 
  
  
 f(x, y)=  x’y + xy’+  y’
3. 
  
  
 f(x, y)=  x’ y’
4. 
  
  
 fx,
( y)=(
  x + y)’
5. 
  
  
 fx,
( y,
  z)= 
  xyz’
  
   
  
  
   
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
   
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
   
  
  
  
  
 
 
  
  
  
 
 Seti
appeubahdi dalam fungsiBoolean, ter
masukdal am bent ukkompl emenny a,
disebut  
li
teral.
Cont oh:Fungsi  h(x,
 y,
 z)= xyz’
padacont ohdiatast er
diridari3buahl i
teral
,yait
u x,y
,
dan z’.
Cont oh. Diketahui f
ungsi Booelan f
(x,
 y,
 z)= xyz’,nyat
akan h dalam tabelkebenaran.
Peny elesaian:
 
 
X y z f
(x,
y,
  z)= 
  xyz’
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
 
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
2.
3 Al
j
abarBool
eanDua-
Nil
ai
Al jabarBooleandua-nil
ai:
–          B ={0,1}
–          operatorbi
ner,+dan 
–          operatoruner,’
–          Kaidahuntukoperatorbinerdanoperat
oruner:
A b a 
 
b a B a 
+ b A a’
0 0 0 0 0 0 0 1
0 1 0 0 1 1 1 0
1 0 0 1 0 1
1 1 1 1 1 1
Cekapakahmemenuhi post ul
atHunti
ngton:
1.      Cl osure :
 j
elasberl
aku
2.      I dent i
tas:j
elasberl
akukar enadar
itabel
dapatkitali
hatbahwa:
( i ) 0+1=1+0=1
(ii
)1 
 
0 =0 
 1=0
3.
 
  
  
 Komutat
if
: j
elasber
lakudenganmel
i
hatsi
met
rit
abel
oper
atorbi
ner
.
4.
 
  
  
 Dist
ri
buti
f:(
i)
 a 
 
(b 
+ c)=(a 
b)+(
  a 
c)dapatdi
  tunj
ukkanbenardar
itabeloperator
binerdiat
as denganmembent uktabelkebenaran:
A b c b  + c a
 b 
( c)
+  ab
  ac
  a 
( 
 b)+(a c)

 
0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
 0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1
(i
i)Hukum dist
ributi
fa 
  +(b 
c)=(
  a 
+ b)
 
 a 
( c)dapatdi
+  t
unjukkanbenardengan 
  
  
  
membuatt abelkebenarandengancarayangsamaseper t
i(i
).
5.Komplemen: jel
asberlakukar
enaTabel7.3memper l
i
hatkanbahwa:
 
  (i
) 
 a 
+ a‘
=1, karena0+0’ =0+1=1dan1+1’ =1+0=1
 
  (
ii)
 a 
a 
  =0,kar
ena0 
 0’
=0 
 1=0dan1  
 1’=1 
 0=0 
Karenakelimapostul
atHunti
ngtondi
penuhi,makat er
bukt
i B 
bahwa  ={
0,1}bersama
-
sama dengan oper at
orbiner+ dan 
 operatorkomplemen ‘merupakan al
jabar
Boolean.
2.
4             
Ekspr
esi
Bool
ean
Misalkan( B,+, ,
’)adalahsebuahalj
abarBool
ean.Suat uekspresiBool
eandalam
(B,+,
 ,
’)adal ah:
(i
) 
 setiapelemendi dal
am  B,
(i
i)
 setiappeubah,
(i
ii
)j i
ka e1 
dan  e2 
adalah ekspresiBool
ean,maka e1 
+ e2,
e1 
  e2,
  e1’adal
  ah ekspr
esi
Boolean
Contoh:
 
   
  
  
  
  
  
  
   
  
  0
 
   
  
  
  
  
  
  
   
  
  1
 
   
  
  
  
  
  
  
   
  
  a
 
 
   
  
  
  
  
  
  
   
  
  b
 
 
  
  
  
  
  
  
  
  
  
  
  c
 
  
  
  
  
  
  
  
  
  
  
  a 
  + b
 
  
  
  
  
  
  
  
  
  
  
  a 
  
 b
 
  
  
  
  
  
  
  
  
  
  
  a’
  (b 
+ c)
 
  
  
  
  
  
  
  
  
  
  
  a 
  
 b’ a 
+  
 b 
c’
  b’
+  ,
dansebagai
nya
Mengev aluasi EkspresiBoolean
Cont oh: 
 a’ 
b 
( c)
+ 
j
ika a =0, b =1,dan  c =0,makahasi levaluasiekspresi
:
0’
 (
1+0)=1   
1=1
Dua ekspr esiBool ean dikatakan eki
valen (
dil
ambangkan dengan ‘
=’)ji
ka
keduany a mempuny ai nil
ai yang sama unt uk set
iap pemberian ni
lai
-ni
lai
kepada  n peubah.
Cont oh:
 
   
  
  
   
  
  
   
  
  
 a 
  
 (b + c)=(a .
 b)+(a 
 c)
Ref
erensi
(
PUTRA,Ari
eSetya;
FEBRI
ANI,OchiMar shell
a.Knowledge.ManagementOnline
Appli
cat
ioni
nPDAM LampungProvince.In:Prosi
dingI
nternati
onalconf
erenceon
I
nformati
onTechnol
ogyandBusi
ness( I
CITB).2018.P.181-187.

El
vi
nar
o,dkk,
Komuni
kasi
MassaSuat
uPengant
ar,
(Bandung:
Simbi
osa,
2014)
,hl
m 37.