Jumlah Produk dan Produk Jumlah

Jumlah Produk dan Produk Jumlah

Berbagai bentuk ekspresi kanonik yang mencakup penjumlahan produk (SOP) dan produk penjumlahan (POS), The ekspresi kanonik dapat didefinisikan sebagai a Ekspresi Boolean yang memiliki jangka waktu min atau jangka waktu maks. Misalnya, jika kita memiliki dua variabel yaitu X & Y maka ekspresi kanonik yang terdiri dari suku-suku min adalah XY + X'Y ', sedangkan ekspresi kanonik yang terdiri dari suku-suku maks adalah (X + Y) (X' + Y ' ). Artikel ini membahas gambaran Penjumlahan Produk dan Produk Penjumlahan, jenis SOP dan POS, desain skema, dan K-map.

Jumlah Produk dan Produk Jumlah

Konsep file jumlah produk (SOP) terutama mencakup minterm, jenis SOP, K-map, dan desain skema SOP. Demikian pula, produk penjumlahan (POS) terutama mencakup jangka waktu maks , jenis dari produk dari jumlah , k-map dan desain skema POS.




Apa itu Sum of Product (SOP)?

Bentuk singkat dari penjumlahan produk adalah SOP, dan merupakan salah satu jenis aljabar Boolean ekspresi. Dalam hal ini, input produk yang berbeda ditambahkan bersama. Produk masukan adalah Boolean logis DAN sedangkan penjumlahan atau penjumlahannya adalah logika Boolean OR. Sebelum memahami konsep penjumlahan produk, kita harus mengetahui konsep minterm.



Itu jangka waktu min dapat didefinisikan sebagai, ketika kombinasi minimum dari input tinggi maka output akan tinggi. Contoh terbaik dari ini adalah gerbang AND, jadi kita dapat mengatakan bahwa suku-suku min adalah kombinasi dari input gerbang AND. Tabel kebenaran istilah min ditunjukkan di bawah ini.

X



Y DENGAN

Jangka Min (m)

0

0

0



X’Y’Z ’= m0

0

01

X’Y’Z = m1

0

10X’Y Z ’= m2
011

X’YZ = m3

100

XY’Z ’= m4

1

01XY'Z = m5
110

XYZ ’= m6

111

XYZ = m7

Pada tabel di atas terdapat tiga input yaitu X, Y, Z dan kombinasi dari input tersebut adalah 8. Setiap kombinasi memiliki minterm yang ditentukan dengan m.

Jenis Jumlah Produk (SOP)

Itu jumlah produk tersedia di tiga bentuk berbeda yang meliputi berikut ini.


  • Jumlah Produk Kanonis
  • Jumlah Produk Non-Kanonis
  • Jumlah Produk Minimal

1). Jumlah Produk Kanonis

Ini adalah bentuk normal dari SOP, dan dapat dibentuk dengan mengelompokkan minterm dari fungsi yang output-nya tinggi atau benar, dan disebut juga penjumlahan minterm. Ekspresi SOP kanonik dilambangkan dengan penjumlahan tanda (∑), dan minterms di dalam kurung diambil ketika keluarannya benar. Tabel kebenaran jumlah kanonik produk ditampilkan di bawah ini.

X

Y DENGAN

F

0

000
001

1

0

101
011

1

1

000
101

1

1

100
111

0

Untuk tabel di atas, file formulir SOP kanonik dapat ditulis sebagai F = ∑ (m1, m2, m3, m5)
Dengan memperluas penjumlahan di atas kita bisa mendapatkan fungsi berikut.
F = m1 + m2 + m3 + m5
Dengan mengganti minterm pada persamaan di atas kita bisa mendapatkan ekspresi di bawah ini
F = X’Y’Z + X’YZ ’+ X’YZ + XY’Z
Istilah produk dari bentuk kanonis mencakup masukan yang dilengkapi dan tidak dipuji

2). Jumlah Produk Non-Kanonis

Dalam jumlah non-kanonik dari bentuk produk, istilah hasil kali disederhanakan. Misalnya, mari kita ambil ekspresi kanonik di atas.
F = X’Y’Z + X’YZ ’+ X’YZ + XY’Z
F = X’Y’Z + X’Y (Z ’+ Z) + XY’Z
Sini Z ’+ Z = 1 (Fungsi standar)
F = X’Y’Z + X’Y (1) + XY’Z
F = X’Y’Z + X’Y + XY’Z
Ini masih dalam bentuk SOP, tapi ini adalah bentuk non kanonik

3). Jumlah Produk Minimal

Ini adalah ekspresi yang paling sederhana dari jumlah produk, dan ini juga merupakan jenis non-kanonik. Jenis kaleng ini disederhanakan dengan aljabar Boolean teorema meskipun itu hanya dilakukan dengan menggunakan K-map (peta Karnaugh) .

Formulir ini dipilih karena jumlah jalur masukan & gerbang digunakan dalam hal ini minimum. Ini bermanfaat secara menguntungkan karena ukurannya yang kokoh, kecepatan cepat, bersama dengan harga pembuatan yang rendah.

Mari kita ambil contoh fungsi bentuk kanonis, dan minimal Jumlah peta Produk K. aku s

SOP K-map

SOP K-map

Ekspresi ini berdasarkan K-map akan menjadi

F = Y’Z + X’Y

Desain Skema Jumlah Produk

Ekspresi jumlah produk mengeksekusi desain dua tingkat DAN-ATAU, dan desain ini memerlukan kumpulan gerbang AND dan satu gerbang OR. Setiap ekspresi dari jumlah produk memiliki desain yang serupa.

Desain Skema SOP

Desain Skema SOP

Jumlah input dan jumlah gerbang AND bergantung pada ekspresi yang diimplementasikan. Desain untuk jumlah minimal ekspresi produk & kanonik menggunakan gerbang AND-OR ditunjukkan di atas.

Apa itu Product of Sum (POS)?

Bentuk singkat dari hasil kali penjumlahan adalah POS, dan ini adalah salah satu jenis ekspresi aljabar Boolean. Dalam hal ini, ini adalah bentuk di mana produk dari jumlah input yang berbeda diambil, yang bukan merupakan hasil aritmatika & penjumlahan meskipun mereka logis Boolean AND & OR terkait. Sebelum memahami konsep hasil kali penjumlahan, kita harus mengetahui konsep istilah maks.

Maxterm dapat didefinisikan sebagai istilah yang benar untuk jumlah kombinasi masukan tertinggi, sebaliknya salah untuk kombinasi masukan tunggal. Karena gerbang OR juga memberikan false hanya untuk satu kombinasi input. Jadi istilah Max adalah OR dari input yang dilengkapi jika tidak tidak dilengkapi.

X

Y DENGAN Jangka Waktu Maks (M)

0

00

X + Y + Z = M0

001

X + Y + Z '= M1

0

10X + Y ’+ Z = M2
011

X + Y ’+ Z’ = M3

1

00X ’+ Y + Z = M4
101

X ’+ Y + Z’ = M5

1

10X ’+ Y’ + Z = M6
111

X ’+ Y’ + Z ’= M7

Pada tabel di atas terdapat tiga input yaitu X, Y, Z dan kombinasi dari input tersebut adalah 8. Setiap kombinasi memiliki suku max yang ditentukan dengan M.

Dalam istilah maksimal, setiap masukan dilengkapi karena hanya memberikan '0' sementara kombinasi yang dinyatakan diterapkan & pelengkap minterm adalah istilah maks.
M3 = m3 '
(X’YZ) ’= M3
X + Y ’+ Z’ = M3 (Hukum De Morgan)

Jenis Produk Jumlah (POS)

Produk dari penjumlahan tersebut diklasifikasikan menjadi tiga jenis yang meliputi berikut ini.

  • Produk Kanonis Jumlah
  • Produk Jumlah Bukan Kanonis
  • Produk Minimal Jumlah

1). Produk Kanonis Jumlah

POS kanonis juga disebut sebagai produk istilah maks. Ini adalah DAN bersama-sama yang output daya rendah atau salah. Ekspresi ini dilambangkan dengan ∏ dan suku maks dalam tanda kurung diambil ketika keluarannya salah. Tabel kebenaran dari produk kanonik penjumlahan ditampilkan di bawah ini.

X

Y DENGAN F
000

0

0

011
010

1

0

111
100

0

101

1

1

100
111

0

Untuk tabel di atas, POS kanonik dapat ditulis sebagai F = ∏ (M0, M4, M6, M7)
Dengan memperluas persamaan di atas kita bisa mendapatkan fungsi berikut.
F = M0, M4, M6, M7
Dengan mengganti suku maks dalam persamaan di atas kita bisa mendapatkan ekspresi di bawah ini
F = (X + Y + Z) (X ’+ Y + Z) (X’ + Y ’+ Z) (X’ + Y ’+ Z’)
Istilah produk dari bentuk kanonis mencakup masukan yang dilengkapi dan tidak dipuji

2). Produk Jumlah Bukan Kanonis

Ekspresi file produk dari jumlah (POS) tidak dalam bentuk normal disebut sebagai bentuk non-kanonik. Misalnya, mari kita ambil ekspresi di atas
F = (X + Y + Z) (X ’+ Y + Z) (X’ + Y ’+ Z) (X’ + Y ’+ Z’)
F = (Y + Z) (X ’+ Y + Z) (X’ + Y ’+ Z’)
Serupa meskipun istilah yang dibalik hapus dari dua istilah Max & hanya istilah bentuk untuk menunjukkannya di sini adalah sebuah contoh.
= (X + Y + Z) (X ’+ Y + Z)
= XX ’+ XY + XZ + X’Y + YY + YZ + X’Z + YZ + ZZ
= 0 + XY + XZ + X’Y + YY + YZ + X’Z + YZ + Z
= X (Y + Z) + X '(Y + Z) + Y (1 + Z) + Z
= (Y + Z) (X + X ') + Y (1) + Z
= (Y + Z) (0) + Y + Z
= Y + Z
Ungkapan akhir di atas masih berupa Perkalian Jumlah namun dalam bentuk non kanonik.

3). Produk Minimal Jumlah

Ini adalah ekspresi produk penjumlahan yang paling disederhanakan, dan ini juga merupakan jenis non-kanonik. Kaleng jenis ini disederhanakan dengan teorema aljabar Boolean meskipun hanya dilakukan dengan menggunakan K-map (peta Karnaugh).

Formulir ini dipilih karena jumlah jalur input & gerbang yang digunakan sangat minim. Ini bermanfaat secara menguntungkan karena ukurannya yang kokoh, kecepatan cepat, bersama dengan harga pembuatan yang rendah.

Mari kita ambil contoh fungsi bentuk kanonis, dan Produk dari jumlah K peta aku s

POS K-map

POS K-map

Ekspresi ini berdasarkan K-map akan menjadi

F = (Y + Z) (X ’+ Y’)

Desain Skema Produk Penjumlahan

Ekspresi produk penjumlahan mengeksekusi dua tingkat desain OR- AND dan desain ini memerlukan kumpulan gerbang OR dan satu gerbang AND. Setiap ekspresi produk penjumlahan memiliki desain yang serupa.

Desain Skema POS

Desain Skema POS

Jumlah input dan jumlah gerbang AND bergantung pada ekspresi yang diimplementasikan. Desain untuk jumlah minimal ekspresi produk & kanonik yang menggunakan gerbang OR-AND ditampilkan di atas.

Jadi, ini semua tentang Bentuk Kanonis : Jumlah Produk dan Produk Jumlah, desain skema, K-map, dll. Dari informasi di atas akhirnya, kita dapat menyimpulkan bahwa ekspresi Boolean sepenuhnya terdiri dari minterm, jika tidak maxterm dinamai sebagai ekspresi kanonik. Ini pertanyaan untukmu, apa dua bentuk ekspresi kanonik?