Логические основы устройства компьютера. Сумматор двоичных чисел. Триггер

• 1 слайд

  Логические основы устройства компьютера. Сумматор двоичных чисел. Триггер.
  учитель информатики
  ГОУ СОШ 520
  Сизарева И. В.
  Москва 2012
  

• 2 слайд

  Базовые логические элементы:
  
  Логический элемент
  «И»
  - логическое умножение
  Логический элемент
  «ИЛИ»
  - логическое сложение
  Логический элемент
  «НЕ»
  - инверсия
  

• 3 слайд

  Логический элемент «И»
  И
  А (0,0,1,1)
  В (0,1,0,1)
  F (0,0,0,1)
  

• 4 слайд

  Логический элемент «ИЛИ»
  ИЛИ
  А (0,0,1,1)
  В (0,1,0,1)
  F (0,1,1,1)
  

• 5 слайд

  Логический элемент «НЕ»
  НЕ
  А (0,1)
  F(1,0)
  

• 6 слайд

  Сумматор двоичных чисел
  Таблица сложения одноразрядных двоичных чисел с учётом переноса в старший разряд
  0
  1
  1
  1
  1
  0
  0
  1
  1
  0
  1
  0
  0
  0
  0
  0
  S
  Р
  В
  А
  Сумма
  Перенос
  Слагаемые
  P = A & B
  S = (A \/ B) & (A & B)
  

• 7 слайд

  Таблица истинности логической функции
  F = (А \/ В) & (А & В)
  0
  0
  1
  1
  1
  1
  1
  1
  0
  1
  0
  1
  1
  1
  0
  1
  1
  0
  0
  1
  0
  0
  0
  0
  (A \/ B)&(A&B)
  A & B
  A&B
  A\/B
  B
  A
  

• 8 слайд

  И
  ИЛИ
  А
  В
  НЕ
  И
  А&В
  А \/ B
  (A\/B)&(A&B)
  A&B
  На схеме не учитывается перенос из младшего разряда.
  Полусумматор двоичных чисел
  А&В
  

• 9 слайд

  Триггер
  ИЛИ
  НЕ
  НЕ
  ИЛИ
  S (set)
  1
  1
  R (reset)
  0
  0
  1
  Q
  

• 10 слайд

  Триггер
  ИЛИ
  НЕ
  НЕ
  ИЛИ
  S (set)
  0
  R (reset)
  1
  1
  0
  1
  Q