latihan soal aljabar boolean

LAPORAN TUGAS LATIHAN

BAB III LATIHAN 3.1

: Aljabar Boolean : No. 1,2,3,4,9

KELOMPOK IV

Ketua

: Petra Surya Daniel M

NIM: 4103312022 NIM: 4103312019 NIM: 4103312020 NIM: 4093312021

Anggota : 1. Meiva Marthaulina 2. Mhd. Surya Pohan 3. Nelly Siringo - ringo

Catatan: Semua aktif.

Penyelesaian Soal Soal 1. Tentukan kapan suatu relasi pada himpunan A : a. Tidak refleksif b. Tidak transitif Penyelesaian : a. Misalkan jika ada x Dinotasikan : adalah relasi pada A. A, maka (x,x) tidak refleksif . x A, x x dikatakan tidak refleksif c. Tidak simetris d. Tidak antisimetris

Komentator

b. Misalkan

adalah relasi pada A.

dikatakan tidak transitif

jika ada x,y, z Dinotasikan :

A, jika x y dan y z maka x z. x,y,z A, x y dan

tidak transitif

y z x z.

c. Misalkan

adalah relasi pada A.

dikatakan tidak simetris A, x y y x

jika ada x,y Dinotasikan :

A, jika x y maka y x tidak simetris x,y

d. Misalkan

adalah relasi pada A.

dikatakan tidak

antisimetris jika ada x,y Dinotasikan : tidak simetris

A, jika x y dan y x maka xy x,y A, x y dan

y x xy