Privacy Policy

Oleh -
Privacy Policy   ============== Last updated: June 08, 2024 This Privacy Policy describes Our policies and procedures on the collection, use and disclosure of Your information when You use the Service and tells You about Your privacy rights and how the law protects You. We use Your Personal data to provide and improve the Service. By using the Service, You agree to the collection and use of information in accordance with this Privacy Policy. This Privacy Policy has been created with the help of the [Privacy Policy Generator](https://www.termsfeed.com/privacy-policy- generator/). Interpretation and Definitions   ------------------------------ Interpretation   ~~~~~~~~~~~~~~ The words of which the initial letter is capitalized have meanings defined under the following conditions. The following definitions shall have the same meaning regardless of whether they appear in singular or in plural. Definitions   ~~~~~~~~~~~ For the purposes of this Privacy Policy:   * Account means a unique acc
Posting Komentar

Aljabar Boolean dan Gerbang Logika, Penyederhanaan Fungsi Boolean (Matematis dan K-maps)

Oleh -


SISDIG_B_TUGAS_2_5113100066

Aljabar Boolean dan Gerbang Logika

            Teori dasar Aljabar Boolean terdiri dari: Elemen Identitas (x + 0 = x dan x . 1 = x), Komplemen (x + x’ = 1 dan x . x’ = 0), Tertutup (x + x =x; x + 1 = 1 dan x . x = x; x .0 = 0), Involusi ((x’)’ = x), Komutatif (x + y = y + x dan xy = yx), Asosiatif (x + (y + z) = (x + y) + z dan x(yz) = (xy)z), Distributif (x (y + z) = xy + xz dan x + (yz) = (x + y)(x + z)), De Morgan ( ( x + y)’ =x’y’ dan (xy)’ = x’ + y’), Absorpsi ( x + xy = x dan x ( x + y) = x ).
            Komplemen fungís merupakan statu fungsi yang memberikan nilai keluaran berkebalikan dengan fungsi awalnya. Sebagai conti suatu fungsi ( 0 menjadi 1 dan 1 menjadi 0). Sebagai contoh suatu fungsi K = (yz + x’y), Maka komplemennya adalah K’ = (y’ + z’)(x + y’).
            Fungsi Boolean-Bentuk Kanonikal terdiri dari dua terms, yaitu minterms dan maxterms, dimana setiap terms terdiri atas semua variabel yang ada.
Contoh:
K (x, y, z) = x’y’z + xy’z’
L (o, p, q) = (o + p’ + q)(o’ + p + q’)
            x’y’z , xy’z’ disebut minterms
            (o + p’ + q), (o’ + p + q’) disebut maxterms

            Funsi boolean bentuk standar terdiri dari 2 yaitu SOP (Sum of Product) dan POS (Product of Sum). SOP terdiri dari beberapa gerbang AND dan satu gerbang OR. Sebaliknya POS terdiri dari beberapa gerbang OR dan satu buah gerbang AND.




Penyederhanaan Fungsi Boolean

            Penyederhanaan sangat perlu dilakukan untuk membuat suatu fungsi menjadi lebih efisien dan mudah dipahami. Ada tiga cara penyederhanaan fungsi, yaitu: Menggunakan aturan Aljabar Boolean (secara matematis), Menggunakan Karnaugh map (K-map), dan menggunakan tabulasi (Quine McCluskey).
            Contoh dalam menggunakan aturan aljabar Boolean:

K   = ABC’ +A’BC + ABC + A’BC’
      = AB(C + C’) + A’B(C + C’)
      = AB(1) + A’B(1)
      = A(B + B’)
      = A(1)
      = A

L    = (B + C’) C
      = BC + CC’
      = BC + 0
      = BC

Cara kedua adalah menggunakan K-map. Dengan ketentuan sebagai berikut: Setiap kombinasi variabel (minterms) dipetakan ke kotak yang unik, setiap 2n kotak bernilai 1 yang berdekatan (mempunyai beda nomor kotak 1 bit) digabungkan, hasil yang didapatkan dalam bentuk sum of product (SOP), bisa digunakan untuk menyederhanakan fungsi boolean dengan jumlah variabel 2, 3, 4, dst.

Komentar

  1. Ratu Adellya3 Juni 2014 pukul 18.03

    itu yang gambar pertama maxterms

    bukannya:

    =xy+y'z'
    =(xy +y')(xy+z')
    =(y'+x)(y'+y)(z'+x)(z'+y)
    =(y'+x)(1)(z'+x)(z'+y)
    =(x+y')(x+z')(y+z')

    gitu bukan? ko saya bingung

    BalasHapus
  2. Muhammad DJ4 Juni 2014 pukul 18.25

    Terima kasih sudah dikoreksi. Ada sedikit kesalahan sebelmunya pada gambar di atas dan sudah saya perbaiki. Semoga bermanfaat :)

    BalasHapus
  3. Anonim26 November 2014 pukul 11.29

    Terima kasih sudah dikoreksi. Ada sedikit kesalahan sebelmunya pada gambar di atas dan sudah saya perbaiki. Semoga bermanfaat :)

    BalasHapus
  4. android++5 Februari 2015 pukul 21.27

    mas kalo yang ini hasilnya gmna ya?
    F=Z'.Y'+X+Y.X'.Z'+Z.X'
    tolong direspon ya mas

    BalasHapus
  5. Unknown18 April 2015 pukul 21.00

    mas mohon bantuannya,kalau ini penyederhanaanya gimana ?
    A'B'C+A'BC+ABC'+ABC

    BalasHapus
    Balasan
    1. juani5 Juni 2015 pukul 22.45

      A'B'C+A'BC+ABC'+ABC
      C+A+B +ABC'+ABC
      C+A+B + C+A+B
      C+A+B

      Hapus
    2. agustis5 Juni 2015 pukul 22.49

      A'B'C+A'BC+ABC'+ABC
      C+A+B +ABC'+ABC
      C+A+B + C+A+B + AB
      C+A+B +AB
      C+A+B

      Hapus
    3. Septimber5 Juni 2015 pukul 22.51

      A'B'C+A'BC+ABC'+ABC
      C+A+B +ABC'+ABC
      C+A+B + C+A+B + AB
      C+A+B + C+A+B
      C+A+B

      Hapus
  6. Chasan30 September 2015 pukul 21.32

    Komentar ini telah dihapus oleh pengarang.

    BalasHapus
  7. Unknown4 Oktober 2015 pukul 22.07

    Begh ini ane ga ngerti nih,kalo yg begini gimana ya. Mohon pencerahannya.
    X=(A.B+(C+D))'
    Y=(A+B+C'DE')'+B'CD'
    Pusing ane ga ngerti" gimana caranya. Terimakasih

    BalasHapus
  8. Unknown16 November 2015 pukul 13.57

    Ini gimana.
    ABC+BCD+ACD+BC+ABCD+CD+ACD

    BalasHapus
  9. Unknown16 November 2015 pukul 14.05

    Ini gimana.
    ABC+BCD+ACD+BC+ABCD+CD+ACD

    BalasHapus
  10. Unknown17 November 2015 pukul 12.40

    kalau ini gmna
    A' + ((B+C')A'B)

    (A'+B')'+((A'+B')A')'

    gmna nih ??

    BalasHapus
  11. Unknown21 November 2015 pukul 10.45

    Kalau (y+x)(z'+x) ??

    BalasHapus
  12. Irya Virgo9 Januari 2016 pukul 10.20

    iyu soal K = AB'c+A'BC+ABC+A'BC' bukannya
    =AB(C'+C)+A'B(C+C')
    =AB(1)+A'B(1)
    =AB+A'B
    =B(A+A')
    =B(1)
    =B

    BalasHapus
  13. Unknown15 Maret 2016 pukul 07.13

    mas tolong kalau ini penyederhanaannya gimana??
    Z=AB'C+A'BD+C'D'

    BalasHapus
  14. Anonim9 Mei 2016 pukul 19.26

    Mas klo kyk gni gmna sderhanakannya
    AB'C' + A'BC' + A'B'C
    Mohon bantuannya mas

    BalasHapus

Posting Komentar

Postingan populer dari blog ini

State Diagram & Analisa Rangkaian Sekuensial (Rangkaian Sekuensial 2)

Oleh -
Gambar
SISDIG_B_TUGAS_8_5113100066 State Diagram & Analiasa Rangkaian Sekuensial       a.)     State Diagram Pada bab sebelumnya kita telah mengenal berbagai macam jenis flip lob dan juga berbagai macam jenis-jenis tabel. Saya akan sedikit mereview bahasan sebelumnya mengenai istilah-istilah yang telah kita kenal sebelumnya. Yaitu: Ø   Truth table/tabel kebenaran merupakan suatu tabel yang menyajikan beragam kombinasi inputan suatu fungsi beserta output yang dihasilkan, dalam penyajiannya biasanya terdapat potongan-potongan fungsi jika fungsi yang ingin disajikan tersebut panjang. Ø   State table/tabel keadaan merupakan tabel yang menyajikan satu persatu input, output, dan susunan flip flop yang ada. Ø   Characteristic table/tabel karakteristik merupakan definisi dari sifat-sifat logika dari sebuah rangkaian flip flop dengan menjelasakan operasinya yang disajikan dalam bentuk tabel. Ø   Excitation table/tabel eksitasi merupakan table yang digunakan untuk menunjukk
Baca selengkapnya

Adder, Subtractor, Decoder, Encoder

Oleh -
Gambar
SISDIG _B_TUGAS_4_5113100066 Rangkaian Kombinasional             Terdapat dua tipe rangkaian logika, yaitu : 1.) Rangkaian Kombinasional (Output hanya ditentukan oleh kombinasi input saat ini). 2.) Rangkaian Sekuensial (Output ditentukan kombinasi input saat ini dan state saat ini dari media penyimoanan( storage ), State saat ini dari media penyimpan ditentukan oleh input sebelumnya dan / state sebelumnya).             Prosedur desain rangkain kombinasional: 1.) Hal pertama yang hasrus dilakukan adalah menentukan jumlah input, jumlah output, dan simbolnya. 2.) Kemudian buatlah tabel kebenaran dan tentukanlah hubungan antara input dan output. 3.) Sederhanakan funsi boolean yang diperoleh dari output sebagai fungsi variabel input. 4.) Lalu, gambarkanlah diagram logikanya. 5.) Untuk tahap terakhir, periksalah kebenaran dari rangkaian yang telah dibuat. * Untuk kasus tertentu, pertimbangan dalam menentukan desain juga meliputi : jumlah gerbang, jumlah input dari suatu gerban
Baca selengkapnya

Penyederhanaan Fungsi Boolean (Tabulasi), Rangkaian Kombinasional

Oleh -
Gambar
SISDIG_B_TUGAS_3_5113100066 Penyederhanaan Fungsi Boolean (Tabulasi)             Penyederhanaan fungsi boolean dengan mengggunakan tabulasi merupakan cara ketiga yang dapat dilakukan dalam penyederhanaan suatu fungsi boolean. Dimana dua lainnya ialah dengan cara matematis dan K-map. Ada dua langkah yang harus dilakukan, yaitu: 1.) Tentukanlah semua prime implicants ( product terms diperoleh dengan melakukan pengkombinasian secara maksimal terms yang berdekatan). 2.) Menggunakan prime implicants untuk menentukan coverage .             Ada beberapa ketentuan yang dapat dilakukan untuk penyederhanaan dengan menggunakan tabulasi, yaitu: 1.) Beberapa implicants yang mirip (berdekatan / berbeda 1 digit) digabung menjadi implicant baru. 2.) Penggabungan yang dilakukan harus dilakukan dalam beberapa tahap atau dalam beberapa level. 3.) Perubahan digit pada implicant yang baru ditandandai dengan penulisan ‘ - ‘. Contoh : 1010 dan 1011 menjadi 101- 0011 dan 0001 menjad
Baca selengkapnya