Компьютердің логикалық негіздері презентация

кодтау

аппарат.

Логикалық айтылымдар деп оған қатысты бірмәнді жалған немесе ақиқат деп тұжырым жасауға болатын хабарлы сөйлемдерді айтады.

«емес», «және», «немесе», «егер … онда», «сонда тек қана сонда». Мұндай сөздер логикалық байламдар деп аталады.

деп аталады. Құрамдас емес айтылымдар элементар деп аталады.

Логикалық айтылымдарды қолдану үшін оларға ат береді.
А және В екі айтылым берілген болсын.

1. А - А айтылымын жоққа шығару. А айтылымы ақиқат, егер А жалған болса.

А А
0 1
1 0

тек сонда, егер А да, В да ақиқат болса.

А В А&B
0 0 0
0 1 0
1 0 0
1 1 1

3.«немесе» байламымен өрнектелген операция дизъюнкция деп аталады. А v В жалған сонда тек сонда, егер А да, В да жалған болса.

А В АVB
0 0 0
0 1 1
1 0 1
1 1 1
4.«егер … онда» байламымен өрнектелген операция импликация деп аталады. А В айтылымы жалған сонда тек сонда, егер А- ақиқат, ал В- жалған болса.

А В А B
0 0 1
0 1 1
1 0 0
1 1 1

ақиқат сонда тек сонда егер А мен В беттессе.

А В А~В
0 0 1
0 1 0
1 0 0
1 1 1

Импликацияны дизъюнкция мен жоққа шығару арқылы
өрнектеуге болады : А В = А v В.

V B) & (B V A)
Логикалық формуланың анықтамасы:

Кез келген логикалық айнымалы және «ақиқат» («1»), «жалған» («0») симводары- формулалар.
Егер А және В формулалар болса, онда (А & В), (А v В), (А B), (А ~ В) — формулалар.
Логика алгебрасында басқа формулалар жоқ.

бар? Компьютердің
логикалық элементі дегеніміз не?





Компьютердің логикалық элементі- элементар логикалық функцияны жүзеге асыратын электронды логикалық схеманың бір бөлігі. Компьютердің логикалық элементтері бұл вентилдер деп аталатын ЖӘНЕ, НЕМЕСЕ, ЖОҚҚА ШЫҒАРУ, ЖӘНЕ-ЖОҚҚА ШЫҒАРУ, НЕМЕСЕ-ЖОҚҚА ШЫҒАРУ және ТРИГГЕР.

х
& x & y
y

НЕМЕСЕ схемасы бір немесе бірнеше логикалық мәндердің дизъюнкциясын жүзеге асырады:

х
v x v y
y

х х


ЖӘНЕ-ЖОҚҚА ШЫҒАРУ операциясы ЖӘНЕ, ИНВЕРТОР элементтерінен тұрады. ЖӘНЕ схемасының нәтижесін жоққа шығарады.

х &
x & y
у

НЕМЕСЕ схемасының нәтижесін жоққа шығарады.


x v
x v y
y

Триггер — екілік кодтың бір разрядын сақтауға арналған электронды схема. Ол компьютердің регистірінде қолданылады. Триггердің екі орнықты күйі бар: біреуі – екілік бір, екіншісі- екілік нөл.

· z формуласы үшін ақиқат таблицасы:

x y z y x v y x v y x x · z x v y v x v · z
0 0 0 1 1 0 1 0 0
0 0 1 1 1 0 1 1 1
0 1 0 0 0 1 1 0 1
0 1 1 0 0 1 1 1 1
1 0 0 1 1 0 0 0 0
1 0 1 1 1 0 0 0 0
1 1 0 0 1 0 0 0 0
1 1 1 0 1 0 0 0 0

в)


г)

д)