Вы находитесь на странице: 1из 1

Universitatea Tehnică a Moldovei

BILET DE EXAMINARE Nr.1


pentru examen la Matematici Speciale, anul 1, FCIM

APROB
Şeful departamentului ISA, dr., conf.univ______________I.Fiodorov

1. Operaţii cu mulţimi. Proprietăţi. Операции над множествами. Свойства операций.(1)


2. Definiţia axiomatică a probabilităţii. Аксиоматическое определение вероятностию(1)

3. Fiind dat graful ponderat G=(V, U, P), unde V este mulţimea vârfurilor, U - mulţimea arcelor si P –
multimea ponderilor să se determine utilizind algoritmul Ford drumurile de lungime minimă si maximă din
virful v1 in virful v8
В заданном взвешанном графе G=(V, U, P), где V множество вершин, U – множество дуг и P –
множество весов найти используя алгоритм Форда минимальные и максимальные пути из вершины
v1 в вершину v8 .
V=v1, v2, v3, v4, v5, v6, v7, v8, U=(v1,v2), (v1,v3), (v1,v5), (v2,v3), (v2,v4), (v3, v4), (v3, v5), (v3,v7), (v4,v5),
(v4,v6), (v4,v8), (v5,v6), (v5,v7), (v5,v8) , (v6,v8), (v7,v8), P=(pij), pij=p(vi,vj), (vi,vj)U, p12=2, p13=6, p15= 8,
p23= 2, p24=2, p34=1, p35= 2, p37 = 4, p45= 3, p46=3, p48=6, p56=1, p57=2, p58=4, p68=2, p78=1. (3)

4. Fiind dată funcţia booleană f(x1, x2, x3, x4) prin numărul seturilor de valori a argumentelor
pentru care primeşte valoarea 1, se cere: de scris forma canonică disjunctivă normală (FCDN)
şi (FCCN); de redus FCDN la forma minimală; de implementat FDM în baza „Şi-Nu”. Să se
aplice metoda Quine-McKluskey si Karnaugh.

Логическая функция f(x1, x2, x3, x4) задана номерами наборов аргументов на которых
функция принимает значение равное единице. Необходимо записать эту функцию в СДНФ
и СКНФ, произвести минимизацию СДНФ методом Квайна-МакКласки и Карно и
реализовать логическую структуру в базисe „И-НЕ” (3).

f(x1, x2, x3, x4) = (0, 2, 7, 8, 9, 10, 11, 13);

0,5( x − 3), x  [3,5],


5. Se consideră funcţia: f ( x) =  . a) Să se determine: а) funcţia de repartiţie a lui X;
 0, x  [3,5];
в) M ( X ), D( X ),  ( X ) .
Дана функция плотности распределенияНСВ. (2) Найти: а)функцию распределения Х;
в)указанные числовые характеристики.

Examinator Gh. Ceban

Întărit prin Pr.ver.№8 şed. Dep.ISA din 07.05. 2020