Презентация по информатике "КОМПЬЮТЕРДІҢ ЛОГИКАЛЫҚ НЕГІЗДЕРІ"

• 1 слайд

  
  
  КОМПЬЮТЕРДІҢ ЛОГИКАЛЫҚ НЕГІЗДЕРІ
  
  Информатика пәнінің мұғалімі
  Сеилханов Даулет Базарханович
  
  

• 2 слайд

  СҰРАҚТАР:
  
  1. Логика алгебрасының
  элементтері
  2. Логика алгебрасы және
  кодтау
  
  

• 3 слайд

  Логика алгебрасы логикалық айтылымдарды өңдеуге, ықшамдауға, жазуға, есептеуге мүмкіндік беретін математикалық аппарат.
  
  Логикалық айтылымдар деп оған қатысты бірмәнді жалған немесе ақиқат деп тұжырым жасауға болатын хабарлы сөйлемдерді айтады.
  
  «емес», «және», «немесе», «егер … онда», «сонда тек қана сонда». Мұндай сөздер логикалық байламдар деп аталады.
  
  

• 4 слайд

  Өзге айтылымдардан логикалық байламдардың көмегі арқылы құралған айтылымдар құрмалас деп аталады. Құрамдас емес айтылымдар элементар деп аталады.
  
  Логикалық айтылымдарды қолдану үшін оларға ат береді.
  А және В екі айтылым берілген болсын.
  
  1. А - А айтылымын жоққа шығару. А айтылымы ақиқат, егер А жалған болса.
  
  А А
  0 1
  1 0
  

• 5 слайд

  2. “және” байламымен өрнектелген операция конъюнкция деп аталады. А&B өрнегі ақиқат тек сонда, егер А да, В да ақиқат болса.
  
  А В А&B
  0 0 0
  0 1 0
  1 0 0
  1 1 1
  
  3.«немесе» байламымен өрнектелген операция дизъюнкция деп аталады. А v В жалған сонда тек сонда, егер А да, В да жалған болса.
  
  

• 6 слайд

  А В А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
  
  
  
  
  

• 7 слайд

  5. «сонда тек сонда» байламымен өрнектелген операция эквиваленция деп аталады. А~В ақиқат сонда тек сонда егер А мен В беттессе.
  
  А В А~В
  0 0 1
  0 1 0
  1 0 0
  1 1 1
  
  Импликацияны дизъюнкция мен жоққа шығару арқылы
  өрнектеуге болады : А В = А v В.
  
  
  

• 8 слайд

  Эквиваленцияны жоққа шығару, дизъюнкция, конъюнкция арқылы өрнектеуге болады:
  
  А~В = (A V B) & (B V A)
  Логикалық формуланың анықтамасы:
  
  Кез келген логикалық айнымалы және «ақиқат» («1»), «жалған» («0») симводары- формулалар.
  Егер А және В формулалар болса, онда (А & В), (А v В), (А B), (А ~ В) — формулалар.
  Логика алгебрасында басқа формулалар жоқ.
  

• 9 слайд

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

• 10 слайд

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

• 11 слайд

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

• 12 слайд

  НЕМЕСЕ -ЖОҚҚА ШЫҒАРУ операциясы НЕМЕСЕ, ИНВЕРТОР элементтерінен тұрады. НЕМЕСЕ схемасының нәтижесін жоққа шығарады.
  
  
  x v
  x v y
  y
  
  Триггер — екілік кодтың бір разрядын сақтауға арналған электронды схема. Ол компьютердің регистірінде қолданылады. Триггердің екі орнықты күйі бар: біреуі – екілік бір, екіншісі- екілік нөл.
  
  
  

• 13 слайд

  АҚИҚАТ ТАБЛИЦАСЫН ҚАЛАЙ ҚҰРУҒА БОЛАДЫ?
  
  x v y v x · 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
  

• 14 слайд

  Келесі логикалық формулалар үшін ақиқат таблицасын құрыңыздар:
  а)
  
  
  б)
  
  
  в)
  
  
  г)
  
  д)