THOUSANDS OF FREE BLOGGER TEMPLATES ?

Senin, 03 Mei 2010


FULL ADDER
Pengertian
  penjumlahkan 2 bilangan biner yang masing-masing terdiri dari n digit (multi digit)
Contoh Gambar Rangkaian:
Tabel Logika Full Adder
C
  B
A
S
C
0
0
0


0
0
1


0
1
0


0
1
1


1
0
0


1
0
1


1
1
0


1
1
1



Prinsip kerja rangkaian full adder pada gambar di atas:
Untuk percobaan Full Adder, akan digunakan lebih banyak IC. Yang pertama adalah satu buah IC tipe 7404 untuk NOT. Kedua adalah dua buah IC tipe 7411 untuk AND 3 input. Yang ketiga adalah satu buah IC tipe 7408 untuk AND 2 input. Keempat adalah satu buah IC tipe 7402 untuk NOR 2 input. Dan yang kelima adalah dua buah IC tipe 7432 untuk OR 2 input. Dengan masukan 3 input yaitu A, B, dan C akan diperoleh 2 output sama seperti rangkaian half adder yaitu Sum dan Carry. Kemudian setelah rangkaian dipasang dengan benar.
 


Sesuai pada gambar rangkaian full adder, telah diperoleh data sebagai berikut :

C
B
A
S
C
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1

Dari tabel dapat disimpulkan bahwa percobaan yang  Dilakukan adalah benar, karena hasil keluaran Sum dan Carry telah sesuai teori. Untuk output Sum, akan bernilai 0 jika salah satu atau ketiga-tiganya dari input bernilai 0, dan akan bernilai 1 jika salah sati atau ketiga-tiganya dari input bernilai 1. Sedangkan untuk output Carry, akan bernilai 0 jika ketiga-tiganya dari input bernilai 0 atau jika salah satu input bernilai 1, dan akan bernilai 1 jika ketiga-tiganya dari input bernilai 1 atau salah satu dari input bernilai 0.

Mencari persamaan operasional rangkaian Full Adder :
Dengan metode yang sama yaitu metode SOP akan dicari persamaan operasional rangkaian Full Adder.
1.     Output Sum
Output bernilai 1 jika :
a.     C = 0               c. C = 1
B = 0                   B = 0
A = 1                  A = 0

→ C · B · A     → C · B · A
b.     C = 0               d. C = 1
B = 1                    B = 1
A = 0                  A = 1

→ C · B · A     → C · B · A
                       
Maka persamaan output Sum adalah :

            Ysum    = (C · B · A) + (C · B · A) + (C · B · A) + (C · B · A)

                        = A (C · B + C · B) + A (C · B + C · B)


2.     Output Carry:
Output bernilai 1 jika :
a.     C = 0               c. C = 1
B = 1                   B = 1
A = 1                  A = 0

→ C · B · A     → C · B · A
b.     C = 1               d. C = 1
B = 0                    B = 1
A = 1                  A = 1

→ C · B · A     → C · B · A
                       
Maka persamaan output Carry adalah :

            Ycarry   = (C · B · A) + (C · B · A) + (C · B · A) + (C · B · A)

                        = A (C · B + C · B) + C · B (A + A)



Kesimpulan
Pada rangkaian Full Adder digunakan lebih banyak IC. Yang pertama adalah satu buah IC tipe 7404 untuk NOT. Kedua adalah dua buah IC tipe 7411 untuk AND 3 input. Yang ketiga adalah satu buah IC tipe 7408 untuk AND 2 input. Keempat adalah satu buah IC tipe 7402 untuk NOR 2 input. Dan yang kelima adalah dua buah IC tipe 7432 untuk OR 2 input. Dan diperoleh persamaan operasional yaitu :

Ysum    = (C · B · A) + (C · B · A) + (C · B · A) + (C · B · A)

            = A (C · B + C · B) + A (C · B + C · B)

Ycarry   = (C · B · A) + (C · B · A) + (C · B · A) + (C · B · A)

            = A (C · B + C · B) + C · B (A + A)

Senin, 19 April 2010

TUGAS 4


(a) A + B = B + A
Pembuktian:
A
B
A+B
B+A
0
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
(b) A B = B A
Pembuktian:
A
B
AB
BA
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1

(a) (A + B) + C = A + (B + C)
Pembuktian:
A
B
C
A+B
B+C
(A+B)+C
A+(B+C)
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1

(b) (A B) C = A (B C)
Pembuktian:
A
B
C
A B
B C
(A B) C
A (B C)
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
1
1
1

(a) A (B + C) = A B + A C
Pembuktian:
A
B
C
B+C
A B
A C
A (B+C)
A B+A C
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1

(b) A + (B C) = (A + B) (A + C)
Pembuktian:
A
B
C
B C
A+B
A+C
A+(B C)
(A+B)(A+C)
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1

(a) A + A = A
Pembuktian:

A
A + A
0
0
0
0
1
1
1
1





(b) A A = A
Pembuktian:
A
A A
0
0
0
0
1
1
1
1
T5.
(a)   A B + AB = A (BENAR)
Pembuktian:
A
B
B(invers)
A B
A B(invers)
A B + AB = A
0
0
1
0
0
0 
0
1
0
0
0
0
1
0
1
0
1
1
1
1
0
1
0
1

(b) ( A+B)(A+B)=A (BENAR)
Pembuktian:
A
B
B(invers)
A+B
A+B(invers)
( A+B) (A+B)=A
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
1
1
1
1
1
0
1
1
1



(a) A + A B = A (BENAR)
Pembuktian:
A
B
A B
A + A B
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
1

(b) A (A + B) = A (BENAR)
Pembuktian:
A
B
A + B
A (A + B) = A
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
1
T7
(a) 0 + A = A (BENAR)
Pembuktian:
A
0
0 + A = A
0
0
0
0
0
0
1
0
1
1
0
1
(b)0 A = 0 (BENAR)
Pembuktian:
A
0
0 A = 0
0
0
0
0
0
0
1
0
0
1
0
0
T8
(a) 1 + A = 1(BENAR)
A
1
1 + A
0
1
1
0
1
1
1
1
1
1
1
1

(b) 1 A = A (BENAR)
Pembuktian:
A
1
1 A = A
0
1
0
0
1
0
1
1
1
1
1
1


T9
(a) A + A =1 (BENAR)
Pembuktian:
A
A
1
A + A =1
0
1
1
1
0
1
1
1
1
0
1
1
1
0
1
1

(b) A A = 0 (BENAR)
A
A
0
A A = 0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0

T10
(a)A + A B =A + B(BENAR)
Pembuktian:
A
B
A
A B
A+B
A + A B =A + B
0
0
1
0
0
0
0
1
1
1
1
1
1
0
0
0
1
1
1
1
0
0
1
1

(b) A (A + B) = A B(BENAR)
Pembuktian:
A
B
A
A +B
A B
A ( A +B) = A B
0
0
1
1
0
0
0
1
1
1
0
0
1
0
0
0
0
0
1
1
0
1
1
1

T11. TheoremaDe Morgan's
(a) (A + B) = A B
A
B
A
B
A+B
(A+B)
AB
0
0
1
1
0
1
1
0
1
1
0
1
0
0
1
0
0
1
1
0
0
1
1
0
0
1
0
0

(b) (A  B) = A + B (BENAR)
A
B
A
B
A B
(A B)
A + B
0
0
1
1
0
1
1
0
1
1
0
0
1
1
1
0
0
1
0
1
1
1
1
0
0
1
0
0