Bahan Kuliah RANGKAIAN DIGITAL

Presentasi berjudul: "Bahan Kuliah RANGKAIAN DIGITAL"— Transcript presentasi:

1 Bahan Kuliah RANGKAIAN DIGITAL
Aljabar Boolean Bahan Kuliah RANGKAIAN DIGITAL

2 Definisi Aljabar Boolean

3

4 Untuk mempunyai sebuah aljabar Boolean, harus diperlihatkan:
1. Elemen-elemen himpunan B, 2. Kaidah operasi untuk operator biner dan operator uner, 3. Memenuhi postulat Huntington.

5 Aljabar Boolean Dua-Nilai

6

7

8

9

10 Ekspresi Boolean

11 Mengevaluasi Ekspresi Boolean

12

13 Prinsip Dualitas

14 Hukum-hukum Aljabar Boolean

15

16 Fungsi Boolean

17

18

19

20 Komplemen Fungsi

21

22 Bentuk Kanonik

23

24

25

26

27

28

29

30 Konversi Antar Bentuk Kanonik

31

32

33 Bentuk Baku Tidak harus mengandung literal yang lengkap. Contohnya,
f(x, y, z) = y’ + xy + x’yz (bentuk baku SOP f(x, y, z) = x(y’ + z)(x’ + y + z’) (bentuk baku POS)

34 Aplikasi Aljabar Boolean

35

36

37

38

39

40

41 Penyederhanaan Fungsi Boolean

42 1. Penyederhanaan Secara Aljabar

43 Penyederhanaan Secara Aljabar

44 2. Peta Karnaugh

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66 Kondisi Don’t care

67

68

69

70

71

72

73

74

75

76

77

78 Metode Quine-McCluskey
Metode Peat Karnaugh tidak mangkus untuk jumlah peubah > 6 (ukuran peta semakin besar). Metode peta Karnaugh lebih sulit diprogram dengan komputer karena diperlukan pengamatan visual untuk mengidentifikasi minterm-minterm yang akan dikelompokkan. Metode alternatif adalah metode Quine-McCluskey . Metode ini mudah diprogram.

79

80

81

82

83

84 Latihan soal Implementasikan fungsi f(x, y, z) =  (0, 6) dan hanya dengan gerbang NAND saja. Gunakan Peta Karnaugh untuk merancang rangkaian logika yang dapat menentukan apakah sebuah angka desimal yang direpresentasikan dalam bit biner merupakan bilangan genap atau bukan (yaitu, memberikan nilai 1 jika genap dan 0 jika tidak).

85 3. Sebuah instruksi dalam sebuah program adalah
if A > B then writeln(A) else writeln(B); Nilai A dan B yang dibandingkan masing-masing panjangnya dua bit (misalkan a1a2 dan b1b2). (a) Buatlah rangkaian logika (yang sudah disederhanakan tentunya) yang menghasilkan keluaran 1 jika A > B atau 0 jika tidak. (b) Gambarkan kembali rangkaian logikanya jika hanya menggunakan gerbang NAND saja (petunjuk: gunakan hukum de Morgan)

86 Buatlah rangkaian logika yang menerima masukan dua-bit dan menghasilkan keluaran berupa kudrat dari masukan. Sebagai contoh, jika masukannya 11 (3 dalam sistem desimal), maka keluarannya adalah 1001 (9 dalam sistem desimal).