Вычислительные машины и системы (Lexicon) [Лекция]

---

запомнить в избранное   искать в этом разделе

---

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

---

Info File Mail

Файл относится к разделу:
РАДИОЭЛЕКТРОHИКА, КОМПЬЮТЕРЫ И ПЕРИФЕРИЙHЫЕ УСТРОЙСТВА

---

ПЕРВЫЙ СЕМЕСТР
ЛЕКЦИЯ N 8
2МЕТОДЫ МИНИМИЗАЦИИ БУЛЕВЫХ ФУНКЦИЙ
(окончание)
Обычно для проверки правильности результата, полученного с
помощью одного из методов минимизации, либо используют другой метод (хотя при наличии у функции нескольких минимальных форм могут
быть получены несовпадающие результаты), либо проверяют на тождественность исходную и минимальную формы методом перебора всех
возможных комбинаций значений переменных (однако уже для 20 переменных число возможных комбинаций превышает миллион.
В качестве примера проведем минимизацию рассматривавшейся
ранее функции
4_
f(a,b,c= ab V bc V bc V ab
с помощью карты Вейча. Как видно из диаграммы, возможны две минимальные дизъюнктивные формы:
a
-¬
-T-T-T-¬
b ¦ 1 ¦ ¦ _1 . ¦ _1 . ¦
+
¦ 1 ¦ 21 0 ¦ 21 0 ¦ ¦
L-
L-T-
c
4_ 0 4_
f(a,b,c= ac V ab V bc
a
-¬
-T-T-T-¬
b ¦ _1 . ¦ ¦ 21 0 ¦ _1 . ¦
+
¦ 1 ¦ 1 ¦ 21 0 ¦ ¦
L-
L-T-
c
4_ 0 4_
f(a,b,c= bc V ac V ab
.
- 2 -
2ЭЛЕМЕНТЫ И УЗЛЫ ЭВМ
=
2ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ
Системой элементов ЭВМ называется функционально полный набор
логических элементов, использующий одинаковый способ представления информации и одинаковый тип межэлементных связей.
Система элементов чаще всего избыточна по своему составу,
что позволяет строить схемы с более простой топологией межэлементных связей и более экономные по количеству используемых элементов.
Классификация логических элементов:
1) По способу представления информации и типу межэлементных
связей различают элементы импульсного, потенциального, импульсно-потенциального и динамического типа.
Примечание: в современных ЭВМ применяются потенциальные и
динамические элементы.
2) По функциональному назначению элементы принято разделять
на 2типовые и элементы специального назначения 0. К 2типовым 0 относятся логические, запоминающие и формирующие элементы. Логические
элементы предназначены для преобразования информации, запоминающие - для ее хранения, а формирующие элементы - для восстановления стандартизированных значений физи

• подписаться на рассылку. • добавить в избранное. • нашли ошибки ?

Это место