русс | укр

Программирование:

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог1С

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании

Обучение

Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Задачи 101-120

Дата добавления: 2015-07-23; просмотров: 928; Нарушение авторских прав

В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти

1. СКНФ, СДНФ;

2. минимальную ДНФ:

а) методом Квайна;

б) с помощью карт Карно.

Номер задачи Номера конституент единиц Номер задачи Номера конституент единиц
0,1,3,4,6,8,9,12,14,15 0,4,5,7,8,9,10,11,12,13
1,2,3,4,5,10,11,12,13,14 2,4,5,6,7,9,10,12,13,15
0,1,2,3,4,6,9,11,12,13 0,1,3,4,5,8,9,10,12,15
0,2,4,5,6,11,12,13,14,15 2,3,4,5,6,7,9,11,14,15
0,1,4,5,6,8,12,13,14,15 0,1,2,3,7,8,9,10,11,14
Номер задачи Номера конституент единиц Номер задачи Номера конституент единиц
0,2,3,6,7,8,9,10,11,14 1,2,3,4,5,7,9,10,11,12
1,2,3,5,7,8,10,11,12,15 1,3,4,6,9,10,11,12,14,15
0,3,4,5,7,8,10,11,12,14 1,3,4,5,8,9,11,12,13,14,15
0,1,4,5,6,8,12,13,14,15 1,2,4,5,7,9,10,12,13,15
1,2,3,5,6,8,10,12,13,14 0,2,4,5,7,8,10,11,13,14,15

 

Задачи 121-140

Граф G задан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего). Требуется

а) Нарисовать граф G.

б) Найти степенную последовательность графа G.

в) Найти матрицу смежности графа G.

г) Обозначить ребра и найти матрицу инцидентности графа.

д) Определить количество компонент связности графа.

е) Найти четыре простых цикла.

ж) Найти минимальный остов графа и его вес.

 

Номер задачи Список ребер с весами Номер задачи Список ребер с весами
(1,4,5), (1,5,3), (1,6,1), (1,8,4), (2,3,6), (2,6,3), (3,8,2), (4,5,1), (4,6,5), (4,7,4), (6,7,7) (1,3,2), (1,7,5), (2,6,7), (2,8,3), (3,6,8), (4,7,2), (4,8,1), (5,6,4), (5,8,6), (6,7,9), (7,8,5)
(1,2,6), (1,4,8), (1,5,5), (1,6,3), (2,3,6), (2,4,1), (2,5,2), (3,8,7), (4,5,1), (4,6,2), (4,7,5), (4,8,9), (5,6,3), (6,8,2), (7,8,5) (1,2,9), (1,3,5), (1,5,4), (1,6,7), (2,6,1), (2,8,7), (3,4,8), (3,5,3), (3,6,1), (3,7,2), (4,8,6), (5,6,3), (5,7,4)
(1,3,4), (1,5,7), (1,7,1), (2,5,8), (2,6,2), (3,4,3), (3,6,8), (3,7,2), (4,6,1), (4,7,5), (4,8,3), (6,8,1) (1,2,7), (1,4,9), (1,5,2), (1,8,5), (2,3,9), (3,7,1), (4,5,3), (4,7,6), (4,8,1), (5,7,4), (5,8,6), (6,8,1)
(1,4,3), (1,5,6), (1,6,8), (1,8,3), (2,3,1), (2,6,2), (2,8,4), (3,7,6), (3,8,9), (4,5,1), (4,6,2), (4,7,7), (6,7,2) (1,5,7), (1,6,6), (1,7,9), (2,5,3), (2,6,5), (2,7,8), (2,8,1), (3,5,2), (3,6,6), (3,8,4), (4,6,1), (4,7,2), (4,8,5)
(1,5,3), (1,6,6), (1,7,8), (2,5,9), (2,6,7), (2,7,2), (3,5,1), (3,6,3) (3,8,4), (4,7,6), (4,8,1) (1,3,8), (1,5,3), (2,6,1), (3,4,6), (3,6,3), (3,7,2), (4,6,7), (4,7,6) (4,8,2), (6,8,5)

 

 

(1,3,6), (1,7,8), (2,6,5), (2,8,4), (3,5,3), (3,6,9), (3,7,4), (4,7,5), (4,8,2), (5,6,1), (5,7,3), (5,8,8), (6,7,4), (7,8,1) (1,2,4), (1,4,1), (1,5,5), (1,8,8), (2,3,4), (2,6,7), (2,7,1), (3,7,5), (4,5,4), (4,7,9), (4,8,7), (5,6,3), (5,8,1), (6,7,4), (6,8,2)
(1,2,3), (1,3,7), (1,6,8), (2,6,4), (2,8,1), (3,4,5), (3,6,9), (3,7,2), (4,8,1), (5,6,4), (5,7,1) (1,4,5), (1,5,7), (2,6,4), (2,7,1), (2,8,6), (3,7,9), (3,8,3), (4,6,2), (4,8,1), (5,6,4), (5,7,8), (5,8,1)
(1,2,7), (1,4,8), (1,5,6), (1,6,4), (2,3,1), (2,4,5), (2,5,8), (3,8,1), (4,5,4), (4,6,3), (4,7,5), (4,8,7), (5,6,3), (6,8,4), (7,8,2) (1,2,8), (1,4,7), (1,6,5), (2,3,4), (2,4,2), (3,8,6), (4,5,1), (4,6,7), (4,7,2), (4,8,4), (5,6,6), (6,8,1), (7,8,2)
(1,4,8), (1,5,4), (1,6,6), (1,8,3), (2,3,1), (2,6,5), (3,8,7), (4,5,9), (4,7,2), (6,7,5), (7,8,1) (1,2,3), (1,3,5), (1,6,7), (1,8,9), (2,7,6), (3,4,1), (3,6,2), (3,8,7), (4,5,4), (5,6,3), (6,8,1), (7,8,9)
(1,4,3), (1,5,6), (2,6,8), (2,7,9), (2,8,2), (3,7,5), (3,8,4), (4,6,1), (4,8,3), (5,6,7), (5,7,9), (5,8,4) (1,4,5), (1,5,3), (1,6,9), (1,8,7), (2,4,6), (2,6,15), (2,9,20), (3,4,18), (3,7,1), (3,8,4), (4,5,7), (4,6,3), (5,7,10), (6,9,8), (8,9,10)

 

Задачи 141-160

Найти минимальный автомат, эквивалентный данному.

Задача 141     Задача 142     Задача 143
             
2,0 4,1     2,0 6,1     5,0 9,1
8,1 7,0     8,1 3,0     3,0 5,1
8,1 6,0     1,0 8,1     9,1 4,0
3,0 5,1     9,0 8,1     2,0 9,1
2,0 4,1     8,1 4,0     6,0 5,1
4,0 8,1     2,0 9,1     9,1 1,0
9,0 8,1     5,0 7,1     3,0 8,1
5,1 3,1     6,1 2,1     6,0 7,1
2,0 9,1     5,0 9,1     2,1 3,1

 


 

Задача 144     Задача 145     Задача 146
             
4,1 2,0     6,1 8,1     4,1 9,0
3,0 4,1     1,1 5,0     5,0 8,1
5,0 3,1     7,0 1,1     7,0 4,1
7,1 5,1     2,0 6,1     8,1 5,1
4,1 8,0     6,0 1,1     4,1 3,0
1,0 6,1     8,0 7,1     1,0 6,1
1,0 3,1     8,0 4,1     5,0 2,1
9,0 4,1     1,1 3,0     1,0 6,1
5,0 6,1     2,0 7,1     6,0 4,1
Задача 147     Задача 148     Задача 149
             
8,0 7,1     9,0 3,1     7,0 5,1
3,1 4,0     6,1 9,1     1,1 3,1
5,1 8,1     7,0 1,1     2,1 6,0
1,0 3,1     6,0 2,1     7,0 4,1
8,0 5,1     3,0 2,1     3,0 9,1
9,0 3,1     7,0 8,1     1,0 2,1
2,0 9,1     2,1 4,0     2,1 8,0
3,1 6,0     9,0 1,1     5,0 2,1
2,0 1,1     2,1 5,0     7,0 5,1
Задача 150     Задача 151     Задача 152
             
7,1 3,1     2,1 6,0     6,1 8,1
3,0 5,1     8,1 1,1     1,1 3,0
1,1 6,0     9,0 3,1     4,0 1,1
7,0 1,1     7,0 2,1     2,0 4,1
3,0 2,1     9,0 7,1     6,0 1,1
2,0 1,1     8,0 2,1     8,0 9,1
3,0 9,1     1,0 5,1     8,0 7,1
1,1 4,0     1,0 3,1     1,1 5,0
8,0 5,1     2,1 4,0     2,0 9,1
Задача 153     Задача 154     Задача 155
             
4,0 3,1     7,0 3,1     6,1 4,0
9,1 8,1     9,0 7,1     8,0 6,1
8,0 1,1     8,1 4,1     1,0 3,1
2,1 7,0     3,1 6,0     3,0 6,1
9,0 2,1     4,0 2,1     1,0 9,1
8,0 6,1     8,0 3,1     8,1 1,1
1,0 2,1     4,0 2,1     6,1 2,0
2,1 5,0     9,0 5,1     7,0 9,1
4,0 6,1     3,1 1,0     7,0 5,1
Задача 156     Задача 157     Задача 158
             
5,1 2,0     2,0 7,1     6,0 9,1
9,0 5,1     3,0 6,1     2,0 4,1
8,0 4,1     7,1 9,0     6,0 5,1
1,0 3,1     7,1 1,0     2,1 6,1
9,1 1,1     4,0 8,1     7,0 9,1
1,0 6,1     4,0 5,1     4,1 2,0
6,0 5,1     2,1 4,1     4,1 8,0
5,1 7,0     3,0 8,1     5,0 4,1
8,0 6,1     6,0 7,1     7,0 3,1
Задача 159     Задача 160      
                 
5,0 3,1     2,0 3,1          
3,1 7,0     1,0 6,1          
4,1 9,1     8,1 4,0          
2,0 8,1     6,0 5,1          
9,0 6,1     9,1 1,0          
9,0 5,1     1,0 8,1          
6,0 3,1     1,1 7,1          
2,0 6,1     4,0 9,1          
3,1 1,0     4,0 2,1          

 


Методические указания для выполнения контрольной работы


<== предыдущая лекция | следующая лекция ==>
Задачи 21-40 | Операции над множествами

Карта сайта Карта сайта укр

Видео
Уроки php mysql Программирование
Онлайн сервисы
Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские
Полезное

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных

 


Не нашли то, что искали? Google вам в помощь!

  
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.
Генерация страницы за: 0.006 сек.