Отправляет email-рассылки с помощью сервиса Sendsay

Курс лекций СПбГУАП - информатика

Рассылка закрыта

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

←   Октябрь 2001   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
Автор Гость

Статистика

103 подписчиков
за неделю
←   Все выпуски   →

Курс лекций СПбГУАП - информатика #5


Служба Рассылок Subscribe.Ru 
Адрес автора рассылки: playnet@mailru.com

Количество подписчиков: 104

+++++++++++++++++++++++++++++++++++++++++++++++++++

==============Объявления============================

На прошлой неделе возобновился выпуск, и понемногу набираются обороты.
До перехода непосредственно к паскалю осталась пара выпусков.

Если у кого-то проблемы с получением (например, рисунки корявые), мыльте.
Адрес сверху и снизу выпуска.

==============Голосование============================

В предыдущем и этом выпусках затронуты логические схемы. Хотите ли вы узнать
про это более подробно или ограничиться данными сведениями? (Это большим по
объему не будет)

Подробнее, параллельно паскалю mailto:playnet@chat.ru?subject=v5a1
подробнее, пока отложить паскаль mailto:playnet@chat.ru?subject=v5a2
ограничиться тем, что уже дано mailto:playnet@chat.ru?subject=v5a3

==============Лекция================================

            Синтез логических схем (на примере одноразрядного сумматора)
Сумматор - устройство для получения суммы двух чисел.
Одноразрядный сумматор - устройство для выполнения сложения в одном разряде
числа.

I Разработка таблицы истинности.
Количество входов и выходов в таблице определяется схемой, которая строится.
 589
+
 446
----
1035

Берем средний ряд
(1) 1
    8
    4
-----
    3

В одноразрядном сумматоре три входа: перенос из предыдущего разряда, цифра
первого числа, цифра второго числа. В схеме два выхода: цифра суммы и
перенос в следующий разряд.
Таким образом, таблица истинности для нашего примера имеет 5 столбцов.
Количество строк в таблице определяется количеством входов в схемы. Так как
в таблице истинности указываются все возможные комбинации входных сигналов,
а каждый входной сигнал может иметь значение 0 или 1, то число строк в
таблице определяется по формуле 2^число_входов.

p - перенос

p a b сумма перенос
0 0 0 0 0
0 0 1 1 0    |p ^ |a ^ b
0 1 0 1 0    |p ^ a ^ |b
0 1 1 0 1
1 0 0 1 0    p ^ |a ^ |b
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1    p ^ a ^ b

Приступим к заполнению таблицы. В графе <входы> запишем все возможные
комбинации входных сигналов от всех нулей до всех единиц. Графы <выходы>
заполняются по логике работы схемы.

II Для каждого выхода записывается математическая функция, содержащая
логические операции отрицания <и>, <или>. Каждая из этих функций называется
выходной функцией.
Выходная функция строится по такому правилу:
а) для конкретного выхода в таблице отмечаются все единицы.
б) для каждой единицы записывается конъюкция входных сигналов или их
отрицаний так, чтобы при подстановке конкретных сигналов получилась эта
единица.
|p ^ |a ^ b
|0 ^ |0 ^ 1=1
в) Так как единица на выходе должна быть в любом случае, когда комбинация
входных сигналов дает единицу, то все операции конъюнкции объединяются с
помощью дизъюнкции.
Выходная функция для нашего примера будет иметь  вид:
сумма=|p ^ |a ^ b v |p ^ a ^ |b v p ^ |a ^ |b v p ^ a ^ b
перенос=|p ^ a ^ b v p ^ |a ^ b v p ^ a ^ |b v p ^ a ^ b

III Для каждой выходной функции на базе логических элементов строится схема.
а) схема содержит столько элементов отрицания, сколько различных операций
отрицания записано в выходной функции.
3 оператора отрицания: |p, |a, |b
б) схема содержит столько конъюнкторов, сколько различных операций
конъюнкции в выходной функции. Количество входов каждого конъюнктора
определяется количеством операндов, участвующих в операции конъюнкции.
Для нашего примера каждый конъюнктор имеет по 3 входа.
в) схема содержит один дизъюнктор, на входы которого подаются результаты
операций конъюнкции.
Для нашего примера 4 входа. С выхода дизъюнктора снимается выходной сигнал -
выходная функция.

Схема для сумматора.

входы                                        выход

                           |----|
    |----|    /------------|   &|
a   |   1| |a |   /--------|    |---\
o-o-|    o----+---o     /--|    |   |
  | |    |    |   |     |  |----|   |
  | |----|    |   |     |           |
  \------\    |   |     |  |----|   |
         |    o---------+--|   &|   |
          \---|---|-o---+--|    |-\ |  |----|
    |----|    |   | |   |/-|    | | \--|   1|
b   |   1||b /+---+-+-o-+/ |----| \----|    |
o-o-|    o---/|   | | | |         /----|    |--o
  | |    |  /-+---+-+-+-o  |----| | /--|    |
  | |----|  | | /-+-+-+-+--|   &| | |  |----|
  \---------/ | | \-+-+-+--|    |-/ |
              | |   | \-+--|    |   |
              | |   |   |  |----|   |
    |----|    | |   |   |           |
p   |   1| |p | |   |   |  |----|   |
o-o-|    o----/ o-------+--|   &|   |
  | |    |      |   \---+--|    |---/
  | |----|      |       \--|    |
  \-------------/          |----|

В следущем выпуске возьмемся за алгоритмы.

====================================================


Адрес автора рассылки: playnet@mailru.com

+++++++++++++++++++++++++++++++++++++++++++++++++++








Рассылки Subscribe.Ru



 СообЧа (СООБщество ЧАйников). Обмен опытом, вопросы, ответы.
http://subscribe.ru/
E-mail: ask@subscribe.ru 		Отписаться
Убрать рекламу 		Рейтингуется SpyLog
В избранное