Resultats de la cerca
Es mostren 10 resultats
arbre
Tots els arbres amb vuit vèrtexs com a màxim
© fototeca.cat
Matemàtiques
Graf connex i acíclic (sense circuits).
Un arbre té només un vèrtex, anomenat arrel sense predecessor en el sentit de les fletxes, mentre que tot altre vèrtex té, cada un, un únic predecessor Tots els vèrtexs tenen un nombre variable de successors, que ordinariàment hom suposa ordenats per exemple, d’esquerra a dreta i de vegades són anomenats branques En la representació habitual d’un arbre l’arrel se situa al capdamunt i els arcs se suposen recorreguts en sentit descendent Els arbres han passat d’ésser un cas particular de graf a rebre un tractament matemàtic específic Són particularment útils en la modelització de processos en…
bosc
bosc
rampa
Electrònica i informàtica
Matemàtiques
Funció que creix linealment amb el temps des de zero fins a un valor determinat, d’acord per tant amb l’expressió f(t) = kt
.
És una funció emprada sobretot en anàlisi transitòria de circuits elèctrics i sistemes complexos
equació diferencial de Cauchy
Matemàtiques
Equació diferencial lineal amb coeficients variables de forma:
on p0, p1...pn són constants.
Pot ésser transformada en una equació diferencial lineal amb coeficients constants mitjançat el canvi x=e z Aquesta equació és molt emprada en l’estudi de circuits elèctrics i problemes d’estabilitat
transformada de Laplace
Física
Matemàtiques
Donada una funció real f tal que f(t) = 0 per a t<0, funció F(s) definida per l’expressió F(s) = ∫∞0f(t) e-st dt, essent s un nombre complex.
Hom la designa sovint per ℒ f , o bé per ℒ f , i permet de transformar equacions diferencials de difícil resolució en equacions algèbriques És emprada especialment per a l’anàlisi de circuits elèctrics i de servosistemes
integrador
Electrònica i informàtica
Matemàtiques
Tecnologia
Aparell o dispositiu, mecànic o electrònic, destinat al càlcul d’integrals.
Els mecànics poden ésser intègrafs intègraf o integròmetres integròmetre Els integradors electrònics poden efectuar la integració directament sobre un senyal analògic mitjançant amplificadors operacionals, bé que pel mostreig d’un senyal digital i el seu processament mitjançant circuits integrats o bé mitjançant un programa que calculi la funció integral
operació lògica
Matemàtiques
Operació no aritmètica que permet d’obtenir, a partir d’una o més variables booleanes, una altra variable booleana.
Són particularment importants les cinc operacions lògiques fonamentals la negació o complement operació NO la intersecció, conjunció o producte lògic operació I la reunió, unió o suma lògica operació O, dita també O inclusiu l' exclusió o conjunció inversa operació NI en anglès NOR i la incompatibilitat o reunió inversa operació ON en anglès NAND És emprada també com a operació auxiliar l’operació dilema , anomenada també O exclusiu Les operacions lògiques constitueixen la base tècnica de la lògica electrònica i són emprades en el càlcul dels circuits automàtics combinatoris i…
àlgebra de Boole
Matemàtiques
Conjunt A en què s’han definit una operació unitària ¬ i dues operacions binàries ∨ i ∧, i amb dos elements distingits 0 i 1, de manera que per tot x, y, z de A se satisfan les següents propietats:
Els subconjunts d’un conjunt donat U formen una àlgebra de Boole amb les operacions de complementació, reunió i intersecció Els elements distingits són el conjunt buit i U En una àlgebra de Boole es pot definir un ordre parcial de la següent manera x ≤ y si, i solament si, x ∧ y = x o, equivalentment, x ∨ y = y Hom ha aplicat l’àlgebra de Boole en teoria de probabilitats, i en el disseny dels circuits elèctrics en què es basen les unitats lògiques dels ordinadors En aquest cas els connectors lògics ∧, ∨ i ¬ són reemplaçats per operacions físiques 1 passa el corrent 0 no passa…
Claude Elwood Shannon
Matemàtiques
Matemàtic nord-americà.
Es graduà en matemàtiques i enginyeria elèctrica a la Universitat de Michigan 1936, i posteriorment amplià estudis al MIT, on es doctorà en matemàtiques 1940 i collaborà amb Vannevar Bush en l’estudi de l’aplicació de l’àlgebra de Boole a la commutació de circuits elèctrics Compaginà la recercà als Bell Laboratories 1941-72, on durant la Segona Guerra Mundial treballà en criptografia i el desenvolupament de sistemes antimíssils, i la docència al MIT 1958-78 És el creador de la moderna teoria de la informació , basada en el dígit binari bit com a unitat elemental d’informació En…
graf
(1) Graf orientat: el camí ( a 1, a 2, a 4, a 5) és un circuit , els arcs a 2 i a 3 són bucles o rulls en el vèrtex v 2. i a 6 és un camí de v 1 a v 3. (2) graf no orientat: la cadena ( a 1, a 4, a 5) és un cicle , les arestes a 2 i a 3 són bucles o rulls en el vèrtex v 2, i a 6 és una aresta de v 1 a v 3.
© fototeca.cat
Matemàtiques
Ens constituït per un conjunt S
d’elements i per un conjunt C
de línies que uneixen els elements de S
(tot palesant una correspondència
de S
en si mateix).
Cal distingir entre un graf orientat i un graf no orientat Un graf orientat és una quaterna S, C, o, e , on S és el conjunt d’elements o vèrtexs, C és el conjunt de línies entre els vèrtexs o arcs, o és l' aplicació origen que assigna a cada arc el vèrtex del qual surt, i e és l' aplicació extrem que assigna a cada arc el vèrtex al qual arriba Un graf no orientat és una terna S, C, e , on S és el conjunt dels vèrtexs, C és el conjunt de línies entre els vèrtexs o arestes , i e és l’aplicació que assigna a cada aresta una parella de S × S , formada pels vèrtexs que uneix l’aresta en qüestió…