| NIM | H1B012019 |
|---|
| Namamhs | WULAN CAHYANI |
|---|
| Judul Artikel | REPRSENTASI FUNGSI BOOLE PADA GRAF KUBUS |
|---|
| 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 | fungsi Boole, graf kubus, K-Map, Kode gray |
|---|
| Pembimbing 1 | Siti Rahmah Nurshiami, M.Si. |
|---|
| Pembimbing 2 | Dra. Ari Waradayani, M.Si. |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2016 |
|---|
| Jumlah Halaman | 12 |
|---|
| Tgl. Entri | 2016-11-18 14:28:39.498216 |
|---|