Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Репетиционный тест по разделу 3
1. Найдите кратчайший путь из вершины 1 в вершину 8 на графе, заданном матрицей весов: (веса в пустых клетках равны ). Постройте остовное дерево для полученного графа.
2. Изобразите в виде графа структуру заданного языка и построить совокупность слов, порождаемых грамматикой данного языка: Алфавит . Правила грамматики: .
3. Имеется устройство с входным каналом , каналом обратной связи и выходным каналом , реализующее отображение , заданное в виде таблицы На вход подаётся последовательность 122121. Определите последовательность на выходе, если .
4. Постройте СДНФ, сокращённую и минимальную ДНФ булевой функции, заданной таблицей. Изобразите контактные схемы для исходной, сокращённой и минимальной ДНФ.
ОТВЕТЫ: 1. B; 2. A; 3. D; 4. A; Блок промежуточного контроля
|