Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
МАТ_ ЛОГИКА / Математическая логика_Лекция 5.ppt
Скачиваний:
89
Добавлен:
06.06.2015
Размер:
822.27 Кб
Скачать

Пример. Упростить переключательные схемы

д)

Решение:

Упрощенная схема:

Найти F проводимости следующих переключательных схем

Решение:

Упрощенная схема:

ЗАДАНИЕ

I. По заданным таблицам истинности запишите логические функции,

составьте логические схемы.

2. A B

 

F(A,B)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

1. A

B

F(A,B)

F (

 

 

& B) (A &

 

)

0

 

0

1

 

 

 

A

B

 

A

B

 

0

0

0

 

 

& B

0

 

1

1

 

 

A

& B

0

1

1

 

A

1

 

0

0

 

 

 

A& B

1

0

1

 

A&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

1

 

1

1

 

 

1

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

F (A& B) (A& B) (A& B)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

II. Запишите логическую функцию, описывающую состояние схемы,

постройте таблицу истинности:

 

 

x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1x.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

F

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y

 

 

 

 

 

 

 

 

 

 

 

 

 

F

 

 

y

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

z

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

z

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

F (

X

Y ) & Z

 

 

 

 

F (X &Y )

Z

 

 

 

 

 

 

III. Упростите:

 

 

 

 

 

 

 

 

 

 

(A B C) (

 

B C)

2. (A

 

C)

 

 

 

 

 

A

 

(A B C)

1.

B

 

B C

 

 

 

 

 

 

 

 

 

Задачи.

1.Сколько триггеров необходимо для хранения информации объемом:

1 байт - 8

1 Кбайт - 8192

1 Мбайт - 8388608