Update Artikelilmiah: 16889

WULAN CAHYANI

NIM

Judul Artikel

Abstrak (Bhs. Indonesia)

Penelitian ini mengkaji representasi fungsi Boole dengan 2, 3, 4 dan 5 variabel pada graf Kubus . Penyederhanaan fungsi Boole dapat dilakukan dengan menggunakan K-Map. Kode gray pada K-Map dapat direpresentasikan pada graf Kubus. Dua simpul pada graf kubus terhubung jika dan hanya jika bit pada string yang direpresentasikan berbeda tepat satu bit. Representasi fungsi Boole dengan 2 variabel berbentuk garis yang diperoleh dari 2 simpul yang bertetangga. Representasi fungsi Boole dengan 3 variabel berbentuk garis dengan 2 simpul yang memiliki 2 bit dengan posisi yang sama dan bidang dengan 4 simpul yang memiliki 1 bit dengan posisi yang sama. Representasi fungsi Boole dengan 4 variabel berbentuk garis dengan 2 simpul yang memiliki 3 bit dengan posisi yang sama, berbentuk bidang dengan 4 simpul yang memiliki 2 bit dengan posisi yang sama, dan ruang dengan 8 simpul yang memiliki 1 bit dengan posisi yang sama. Representasi fungsi Boole dengan 5 variabel berbentuk garis dengan 2 simpul yang memiliki 4 bit dengan posisi yang sama, berbentuk bidang dengan 4 simpul yang memiliki 3 bit dengan posisi yang sama, berbentuk ruang dengan 8 simpul yang memiliki 2 bit dengan posisi yang sama dan berbentuk bangun 4 dimensi dengan 16 simpul yang memiliki 1 bit dengan posisi yang sama.

Abtrak (Bhs. Inggris)

This research discussed about range of simplification Boole functions with 2, 3, 4 and 5 variables in a graph Cube. Simplifying Boolean  functions can be performed by using K-Map. Gray code in K-Map can be represented in a graph Cube. Two vertices of the cube graph is connected if and only if the bit string represented exactly one bit different. Representation of Boolean function with two variable-shaped lines derived from two neighboring vertices. Representation of Boolean functions with 3 variable line-shaped with two points that have two bits in the same position and the field with four points that have a 1 bit in the same position. Representation of Boolean function with 4 variable line-shaped with two points that have 3 bits at the same position, shaped field with four points that have two bits in the same position, and a room with 8 points that have a 1 bit in the same position. Representation of Boolean function with 5 variable line-shaped with two points having 4 bits in the same position, shaped field with four points that have 3 bits at the same position, shaped room with 8 points that have two bits in the same position and wake-shaped 4-dimensional with 16 points has a 1 bit in the same position.

Kata kunci

Pembimbing 1

Pembimbing 2

Pembimbing 3

Tahun

Jumlah Halaman