Логические основы компьютера

Вентили

Схема И реализует конъюнкцию двух или более логических значений 

Схема  ИЛИ

Пример 1. Построить схему логической функции импликации F = A→B.
Решение
Логической функции

Построение логических схем
Определить число переменных
Определить базовые логические операции и их порядок
Изобразить

Построить логическую схему соответствующую логическому выражению.

F = X & Y V

F = X & Y V ( Y V X )

X

Y

Построить

F = X & Y V ( Y V X )

&

X

Y

Построить

F = X & Y V ( Y V X )

&

1

X

Y

Построить

F = X & Y V ( Y V X )

&

1

X

Y

Построить

F = X & Y V ( Y V X )

&

1

1

X

Y

Построить

Построить логическую схему соответствующую логическому выражению.

F = ( А V В

F = ( А V В & C)

С

В

А

Построить логическую схему соответствующую

F = ( А V В & C)

&

С

В

А

Построить логическую схему соответствующую

F = ( А V В & C)

&

1

С

В

А

Построить логическую схему соответствующую

F = ( А V В & C)

&

1

С

В

А

Построить логическую схему соответствующую

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

&

1

B

C

A

&

1

B

C

A

F= B & C

Составить логическое выражение по соответствующей логической схеме

&

1

B

C

A

F= B & C A

Составить логическое выражение по соответствующей логической схеме

&

1

B

C

A

F= B & C v A

Составить логическое выражение по логической схеме

Составить выражение по логической схеме

&

&

1

X

Y

&

Z

1

Составить выражение по логической схеме

&

&

1

X

Y

&

Z

F = X & Y

1

Составить выражение по логической схеме

&

&

1

X

Y

&

Z

F = X & Y X &

Составить выражение по логической схеме

&

&

1

X

Y

&

Z

F = X & Y X &

Составить выражение по логической схеме

&

&

1

X

Y

&

Z

F = X & Y X &

Составить выражение по логической схеме

&

&

1

X

Y

&

Z

F = X & Y X &

Составить выражение по логической схеме

&

&

1

X

Y

&

Z

F = X & Y v X

Составить выражение по логической схеме

&

&

1

X

Y

&

Z

F = X & Y v X

САМОСТОЯТЕЛЬНО

1. По логическому выражению построить логическую схему:

2.  По логической схеме составьте

Пример 3 (самостоятельно). Логическая функция F, задана схемой. Записать для этой

Триггер

Устройство с двумя устойчивыми состояниями равновесия, способное многократно переходить из одного

Триггер

Вход R (Reset) – сброс
Вход S (Set) - установка
Режимы работы:

Триггер

Триггер

Поскольку один триггер может запомнить только один разряд двоичного кода, то

Сумматор
Арифметико-логическое устройство процессора (АЛУ) обязательно содержит в своем составе такие

Сумматор

Как происходит сложение? Допустим, требуется сложить двоичные числа 1001 и