Extras din seminar
1. Se consideră descrierea tabelară a funcţiei , B={0,1}. conform datelor prezentate în figura 1.1:
x1 x2 X3 f
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
Ì 1 1 0
Figura 1.1
Să se construiască o diagramă de decizii binare redusă şi ordonată astfel încât să aibă cel mai mic număr de noduri şi arce.
Rezolvare:
Reducere:
2 . Stabiliţi dacă următoarea descriere tabelară aparţine unei funcţii (de forma ) conform datelor din figura 1.2:
a b c d f
0
1
0
1 0 1 0
1
1 1 0
0 1 0
1
0 1 0 1
Figura 1.2
Conform datelor f ia valori diferite pentru aceleasi valori a,b,c,d: pentru abcd=0010 f=0(prima linie din tabel) si f=1(ultima linie din tabel), rezulta ca descrierea tabelara nu apartine unei functii.
3. Se consideră diagrama de decizii binare partajate între două funcţii din figura 1.3. Se cerc transformarea acestei diagrame prin utilizarea arcelor punctate.
Rezolvare:
4. Construiţi diagramele de decizii binare reduse şi ordonate optime (numărul cel mai mic de noduri şi de arce) pentru funcţiile sumă-modulo-2 de trei şi de cinci variabile.
Suma modulo 2 de trei variabile:
Preview document
Conținut arhivă zip
- Testarea Sistemelor de Calcul.doc
Alții au mai descărcat și
Rezultatele din testul 3DS Max 7 SPECapc Test Testul alaturat consta in crearea modelelor 3D, modificarea si randarea scripturilor. Conform...
/* 1. Descrieți un modul numit minoritate. Are trei intrări - a, b, c - și o ieșire - y. Ieșirea are valoarea TRUE dacă cel puțin două intrări sunt...
Cod BCD şi BCD exces de 3 1. Reprezentarea în cod BCD şi BCD exces de 3 (BCDE3) 2. Adunarea în cod BCD 3. Adunarea în cod BCD exces de 3 (BCDE3)...
Acest sistem calculeaza gradul de avariere a unei cladiri în cazul unui cutremur, precum si posibila necesitate a reconstructiei cladirii (partiala...
1. Se consideră circuitul din figura 2.1 Să se calculeze un set complet de teste pentru defectul G1 b-l-1. Utilizaţi pentru calculul testului atât...
1. Variante de examinare Se definesc trei variante de examinare: Vp) cu acumulare de puncte, Va) cu subiecte alese şi Vm) pentru nota minimă de...
Cap1. ARHITECTURA SISTEMELOR DE CALCUL O posibila clasificare a sistemelor de calcul se poate face dupa modul în care se face prelucrarea...
Te-ar putea interesa și
Capitolul 1. Introducere Sistemele cu fluide sub presiune constituie un domeniu cu o extrem de largă extindere şi complexitate la care se impun...
I. Rolul Auditului 1. Scopuri Scopul final al auditului îl constituie însă verificarea şi certificarea sistemului informatic , concretizat prin...
Istoria dezvoltarii calculatoarelor Slide 1.2 CS-11xx / Arhitectura sistemelor de calcul, Sem.1 / G Stefanescu Cuprins: - Calculatoare mecanice...
1. Se consideră circuitul din figura 2.1 Să se calculeze un set complet de teste pentru defectul G1 b-l-1. Utilizaţi pentru calculul testului atât...
Introducere in Mecatronica Contextul in care a aparut Mecatronica: • Mutatii considerabile calitative si cantitative in evolutia societatii in...
INTRODUCERE Interacţia cu sfera obiectelor tehnice se realizează astăzi, din ce în ce mai mult prin gestul binar al tastării. Apăsam sau nu pe...
CAPITOLUL 1 OBIECTUL ŞI METODA ECONOMIEI POLITICE Obiective : Economia politică este ştiinţa economică fundamentală, axul în jurul căreia s-au...
1. INTRODUCERE 1.1. Evoluţia sistemelor de calcul Sistemele de calcul au evoluat si evoluează odată cu dezvoltarea tehnologiei de realizare a...