Введение в информатику. Практикум

Логические вентили, схемы, структуры

Показывать лекцию целиком

Задачи

  • Нарисовать схему одноразрядного сумматора Z=X+Y с учетом переноса Р. Указание: изобразить все четыре возможных варианта (состояния) сумматора.
  • Нарисовать схему трехразрядного сумматора с учетом переносов. Указание: изобразить все возможные варианты (состояния) сумматора.
  • Нарисовать схему и найти логическую функцию, эквивалентную "Черному ящику", если на входе "Черного ящика" имеем x=100 (истина, ложь, ложь), y=010 (ложь, истина, ложь), а на выходе z=000 (ложь, ложь, ложь). Указание: рассмотреть выходы, соответствующие каждому "разряду" входов.
  • Нарисовать схему и найти логическую функцию, эквивалентную "Черному ящику", если на входе "Черного ящика" имеем x=0100, y=0101, а на выходе z=0000. Указание: рассмотреть выходы для каждого "разряда" ( 1 – истина, 0 – ложь).
  • Нарисовать схему и найти логическую функцию, эквивалентную "Черному ящику", если на входе "Черного ящика" имеем x=10011, y=01011, а на выходе z=01110. Указание: рассмотреть выходы для каждого "разряда" ( 1 – истина, 0 – ложь).

  • Определить логическую схему, соответствующую схеме (знак логической операции в прямоугольнике указывает на то, что действует соответствующая логическая схема – инвертор, дизъюнктор или конъюнктор ):

    Указание: написать на каждой "свободной" стрелке соответствующее ему выражение.

  • Определите логическую функцию, реализуемую следующей логической схемой:

    Указание: написать на каждой "свободной" стрелке соответствующее ему выражение.

  • Построить логическую схему для функции $$z=\overline{x}\wedge\overline{y}\vee y$$. Указание: последовательность построения – два инвертора, затем конъюнктор, затем дизъюнктор.
  • Построить логическую схему для функции $$u=\overline{x\wedge y}\wedge (\overline{z}\vee t)$$. Указание: последовательность построения (( конъюнктор – инвертор ) – ( инвертор – дизъюнктор )) – конъюнктор.
  • Построить наиболее экономную логическую схему для функции $$z=\overline{x}\wedge\overline{y}\vee\overline{x\vee y}\wedge y \vee y \vee \overline{x}$$. Указание: упростить выражение вначале.
    •

    Темы научных исследований и рефератов (Интернет-листов)

  • Что такое логическая схема и зачем она нужна?
  • Контактно-релейные (переключательные) схемы.
  • Полусумматор, сумматор.
  • Логические вентили и их реализации.
  • Логическое проектирование ЭВМ.
  • Черные ящики.
  • Инвертор. Различные реализации и представления.
  • Дизъюнктор. Различные реализации и представления.
  • Конъюнктор. Различные реализации и представления.
  • БИС, СБИС, перспективные технологии.
    •
    Предыдущее занятие Следующее занятие
    Вернуться к учебному плану
    ^