Файл: Касаткин В.Н. Азбука кибернетики.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 07.04.2024

Просмотров: 59

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Логические элементы клетки мозга «умных» машин

В схеме —

(стр. 73)

реализуется операция X = а, это равно А. Поэтому, если на входе А есть сигнал, то он есть и на выходе этой схемы.

В схеме (стр. 761 —

при

А => | и В = 0

сигнал на выходе X будет,

В

схеме (стр. 76)

122

при А 0

и В =

1,

X = 1, а при А = В = 1 Х = 0.

В схеме

(стр.

77)

Ответ: нет, так утверждать нельзя. В схеме (стр. 79) —

В — у

при А = В — 0 сигнал X — 1.

В устройстве со схемой (стр. 80) —

Ц>ЖВ*В6В

123

при А =

В =

1 и С = 0 на выходе Х 1 = 1, а на

выходе Хг = 0.

 

При А =

В =

С = 1 на обоих выходах единицы —•

X , = Х 2=

1.

 

верна, хотя ее можно упростить:

Х=АВ(А+ВН АВ

124

Формула устройства, имеющего схему 2,

Х = А В + А В

Формула устройства, имеющего схему 1, ;—

Ж -А В + А В

Схемы устройств

А в Ж А В + А

А

,

В

j t =a b

126

128

ЗА Д А Ч И ДЛЯ У М ЕЛ Ы Х Задача 1. Вот как выглядит схема автомата для

освещения:

ю ззааявр з*:

'

. .

<

«йй»

9 В. Касаткин

129



Задача 2. .Это простей автомат — его схема та­ кова:

130

ъ

З а д а ч а 3 . Схема замка с секретом:

-

9*

131

З а д а ч а 4 . Схема устройства тревоги:

3

132

Задача 5. Вот как просто выглядит автомат для судейства соревнований по штанге:

Или по формуле:

Задача 6. Схема автомата для соревнований в этом случае такова.

Судья, давший сигнал, может узнать, было ли решение единогласным, — для этого ему достаточно в то время, когда горит транспарант, выключить свою кнопку. Если решение было единогласным, то транс­ парант будет гореть. Если же решение не было еди­ ногласным, то транспарант погаснет.

133

134

З а д а ч а 7. Вот какова искомая схема —

п и ; м

ГЦРМ "ИГ

Задача 8. А это схема для автомата следующего фокуса:

135

Задача 9. Вот одна из возможных схем такого ав­ томата:

в

— * 3 > в

136

Задача 10. Схема сумматора имеет вид. Ее следует запомнить и при изготовлении вычислительных ма­ шин использовать.

137

З а д а ч а 1 1 . Двухраэрядный умножитель — так можно назвать этот автомат:

д « «А

поз1Усу>цлд:гор

133

З а д а ч а 1 2 . Двоично-десятичный дешифратор так называют такие автоматы:

А как эту схему упростить?



Задача 13. А уто десятично-двоичный дешиф­ ратор:

Д ВЕ С Х Е М Ы В ЗАПИ СНУЮ КНИЖКУ:

Схема полусумматора:

*1

УС

А в

Вкя

Схема сумматора:

М2

ПРИ ЛО Ж ЕН И Е

 

 

 

 

ГЕОМЕТРИЯ ПОМОГАЕТ

 

 

(Один из способов минимизации)

алгебре,

высказываний

формулы часто записы-

Л 9 ваются

в

виде суммы

произведений

букв и их

отрицаний.

 

 

 

 

Несколько

примеров так

записанных

формул:.

X = АВС +АС +ВС ЭС= АВ + АВ З С = А + ВС

От любой формулы всегда можно перейти к таким образом записанной. Если данная формула содержит скобки, то их следует раскрыть:

х=(А+В)(А +с )=а с +а в +в с

или = А (В+С)= АВ+АС

Если формула содержит отрицания сложных вы­ сказываний, то, применив формулы А. Моргана, отри­ цания можно распространить только на отдельные простые высказывания.

143

Например:

X = АВС=(А+В)С=АС+ВС ЭС = АВС+АВ=А+В+С+АВ

 

и ДР.

Таким образом (сумма произведений простых вы­

сказываний или их отрицаний)

записанные формулы

считаются записанными в

д и з ъ ю н к т и в н о й

н о р м а л ь н о й ф о р м е .

 

Имеется еще и с о в е р ш е н н а я д и з ъ ю н к т и в ­

н а я н о р м а л ь н а я ф о р м а

(С Д Н Ф ) для записи

формул сложных высказываний.

 

Она от/шчается от нормальной тем, что каждое слагаемое в ней (слагаемыми являются произведения) содержит в с е простые высказывания либо их отри­ цания.

Пример:

я = а в с +а в с +а в с +а в с

ОС =АВ+АВ

144