Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Графическое изображение элементов для комбинационной схемы.
Зв'язок логічних функцій і функціональних схем Побудова комп'ютерних обчислювальних систем безпосередньо пов'язана з використанням різноманітних логічних функцій. З усіх перерахованих логічних функцій апаратно реалізовані в різноманітних серіях мікросхем логічні операції "І", "АБО", "НЕ", а також "І - НЕ" і "АБО - НЕ". Практична реалізація логічних функцій на апаратному рівні провадиться у відповідності з такою послідовністю: <логічна функція> <функціональна схема> <принципова схема>. Функціональні блоки логічних схем будуть надалі використані при розробці схем кінцевих автоматів. Розглянемо представлення основних логічних функцій за допомогою функціональних блоків (табл.4). Інші логічні функції, подані в табл. 3, можуть бути виражені через наведений набір найпростіших функцій.
Таблиця 4. Представлення логічних функцій
"Спроектувати пристрій з елементів І, АБО, НЕ з трьома входами Х1, Х2, Х3, на виході якого з'являється сигнал У = 1 у випадку, якщо на вхід пристрою подається не парне двійкове число або число, кратне числу три (Х3 відповідає двійковому розряду з меншою вагою)".
y
х1 х2 х3 х3 Рис. 1. Приклад комбінаційної схеми
Деревья. Бинарные деревья. Дерево — это связный ациклический граф.[1] Связность означает наличие путей между любой парой вершин (связаны между собой отношениями типа «родительская вершина – дочерняя вершина), ацикличность — отсутствие циклов и то, что между парами вершин имеется только по одному пути. Определить дерево с вершинами типа T можно следующим образом: это либо пустое дерево, не содержащее ни одной вершины; Либо некоторая вершина типа Т, соединенная ветвями с конечным числом отдельных деревьев с другими вершинами типа Т (эти деревья называются поддеревьями). Чаще всего дерево изображается в виде графа, вершинами которого являются вершины дерева, а ребрами — его ветви. Начальная вершина дерева, называемая корнем, изображается в верхней части графа, и считается, что она находится на нулевом уровне. Вершина Y, расположенная ниже вершины X и соединенная с ней ветвью, называется непосредственным потомком вершины X, или ее дочерней вершиной (а вершина X, соответственно, — непосредственным предком вершины Y, или ее родительской вершиной). Термин двоичное дерево (оно же бинарное дерево) имеет несколько значений: · Неориентированное дерево, в котором число рёбер не превосходят 3. · Ориентированное дерево, в котором число исходящих рёбер не превосходят 2.
Особым видом деревьев являются бинарные деревья. Бинарное дерево с вершинами типа T можно определить следующим образом: · это либо пустое дерево, не содержащее ни одной вершины; · либо некоторая вершина типа T, соединенная ветвями с двумя бинарными деревьями с вершинами типа T (эти деревья называются левым и правым поддеревом).
Пример бинарного дерева приведен на рис. 2; в нем вершина со значением 0 является корнем, все вершины со значением 1 являются левыми дочерними вершинами, а все вершины со значением 2 — правыми .
|
|||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2017-01-19; просмотров: 137; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.141.47.221 (0.005 с.) |