![]() Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ТОП 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; просмотров: 141; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.117.11.240 (0.009 с.) |