Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



E) да, нет, нет




 

Какая из функций тождественно истинная?

B)

 

Сколькими способами можно дать клички четырем щенкам, имея шесть различных кличек? (все щенки должны быть названы по-разному)

B) 360

 

Логическая функция f(x,y) задана своими значениями на последовательности наборов значений аргументов (0,0), (0,1), (1,0), (1,1): f = ( 1 0 1 0 ). Найдите ее совершенную конъюнктивную нормальную форму (СКНФ).

C)

 

Укажите эквивалентные формулы: 1) 2) 3) a | b

A) 2, 3

$$$ 44

Какая из приведенных систем логических функций является функционально полной?

E) {x V y, }

 

Совершенная дизъюнктивная нормальная форма (СДНФ) логической функции f(x,y,z)=x V y имеет вид

A) &y V x& V x&y

 

Сколько различных трехразрядных натуральных чисел можно получить, используя цифры 2,3,5,9?

D) 64

 

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

¥ 5 1 8

5 ¥ 2 1

1 2 ¥ 3

8 1 3 ¥

A) 4

 

Найдите цикломатическое число графа, заданного множеством вершин X={1, 2, 3, 4, 5, 6 } и отношением на этом множестве |x-y| <3.

E) 4

 

Из тридцати сотрудников отдела английский язык знают 19 человек, немецкий- 17 человек, пятеро не знают ни английского, ни немецкого. Сколько человек знают только немецкий язык?

B) 6

 

Какой граф называется бихроматическим?


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







lektsii.com - Лекции.Ком - 2014-2021 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты