NOT = Inverter

Truth Table (Tabel Kebenaran):

(Buffer)
Truth Table:

Truth Table:

AND circuit:

Truth Table:

OR circuit:

(NOT AND)
Truth Table:

Alternative form of NAND gate:

==

(NOT OR)
Truth Table:

Alternative form of NOR gate .:

==

(Exclusive OR)
Truth Table:

(Exclusive NOT OR)

Truth Table:

Contoh:
Home alarm logic.

Sebuah rumah seperti pada gambar dilengkapi dengan sistem alarm anti maling. Sistem tsb
dilengkapi dengan sensor P untuk mendeteksi apakah kabel jaringan listrik PLN terputus atau
tidak, sensor D untuk mendeteksi apakah pintu terbuka atau tidak, sensor W1 untuk mendeteksi
apakah jendela atas terbuka atau tidak, dan sensor W2 untuk mendeteksi apakah jendela bawah
terbuka atau tidak.
P = 1, jika jaringan PLN diputus oleh pencuri.
D = 1, jika pintu terbuka
W1 = 1, jika jendela atas terbuka
W2 = 1 , jika jendela bawah terbuka
Alarm akan berbunyi (ON) jika jendela atas terbuka (pada kondisi normal jendela atas selalu
tertutup). Alarm juga akan berbunyi jika jaringan kabel PLN terputus dan salah satu dari pintu
atau jendela atas maupun bawah ada yang terbuka. Buatlah tabel kebenaran (truth table) dari
sistem tsb diatas, dan gambarkan rancangan rangkaian elektronik digitalnya sesederhana
mungkin.

Home alarm truth table:

P
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

D
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

W1 W2 ALARM
0
0
0
0
1
0
1
0
1
1
1
1
0
0
0
0
1
0
1
0
1
1
1
1
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1

Boolean Expression:

Alarm = PDW1 W2 +PDW1W2 +PDW1W2

+PDW1W2 +PDW1W2 +PDW1W2
+PDW1W2 +PDW1W2 PDW1W2
+ PDW1W2 +PDW1W2

BOOLEAN Equation (Boolean Expression):

Sum-of-Products Form
contoh: Y= ABC + ABC + ABC + ABC
Product-of-Sums Form
contoh: Y= (A+B+C) (A+B+C) (A+B+C)
CANONICAL FORMS OF BOOLEAN FUNCTIONS
A Boolean Function composed completely of minterms is said to be in canonical
sum-of-products form
eg:
A Boolean function is composed completely of maxterms, then it is said to be in
canonical product-of-sums form.
eg:
Boolean function of n variables, there are 2n minterms and 2n maxterms
Minterms and Maxterms for the three-variable Boolean function f (X, Y, Z):

to simplify the notation for minterms:

or

notation for maxterms:

or

contoh:

sum-of-products form of the function:

product-of-sums form of the function:

MINIMIZATION OF BOOLEAN EXPRESSIONS:

minimized expression:

METHODS ?

Axioms of Boolean algebra:

Boolean theorems of one variable:

Theorems of Several Variables:

Contoh:
1.

2.

use Boolean Algebra:

dont care conditions => particular input combinations have no relevant effect on the
output.
the output corresponding to these input combinations can be
assigned either 0 or 1 at will.

minimization without using dont cares:

minimization using dont cares:

Sederhanakan:

A Prime Implicant is a product term that cannot be combined with any other product term
to generate a term with fewer literals than the original term.
A Prime Implicant is called an Essential Prime Implicant if it covers at least one
minterm that is not covered by any other prime implicant of the function.

Penentuan of Prime Implicants:

Hasil Complete set of prime implicants:

Penyederhanaan lebih lanjut:

Fungsi awal:
Hasil sementara:

Prime implicant chart:

Hasil:

Sederhanakan:

Penentuan of Prime Implicants:

Prime implicant chart:

Hasil:

Atau:

NANDNAND Logic:

=
1. Implementasikan fungsi berikut:
Sederhanakan menjadi:

Implementasi dengan ANDOR logic:

Implementasi dengan NANDNAND logic:

Double-rail inputs:
Single-rail inputs:

2. Sederhanakan dan implementasikan dengan NAND-NAND logic:

Dengan Karnaugh map:

NORNOR Logic:

1. Implementasikan fungsi berikut:

Implementasi dengan ANDOR logic:

Implementasi dengan NOR-NOR logic:

2. Sederhanakan dan implementasikan dengan NOR-NOR logic:

Dengan Karnaugh map:

Implementasi dengan NOR-NOR logic: