Proceso MCDRecursivo
Enviado por androjassir • 29 de Enero de 2021 • Informe • 361 Palabras (2 Páginas) • 59 Visitas
[pic 1]
Proceso MCDRecursivo
Funcion Val ← MCDRecursivo(a,b)
Si (a<b) Entonces
Val ← MCDRecursivo(b,a)
Sino si (b=0) Entonces
Val ← a
Sino
Val ← MCDRecursivo(b, a mod b)
Fin si
Fin si
Fin función
[pic 2]
If (i == n+1) return ;
Elseif (a[i]==c) return ;
Else return bus-lin(a,c,n,1+1)
Return-1;
[pic 3]
ENTRADAS | SALIDA R | ||
P | Q | ¬Q | P ∨ ¬Q |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 0 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 1 |
[pic 4]
[pic 5]
[pic 6]
[pic 7][pic 8]
ENTRADAS | SALIDA R | |||
P | Q | R | ¬R | P ^ Q ^¬R |
1 | 1 | 1 | 0 | 1 |
1 | 1 | 0 | 1 | 0 |
1 | 0 | 1 | 0 | 0 |
1 | 0 | 0 | 1 | 0 |
0 | 1 | 1 | 0 | 0 |
0 | 1 | 0 | 1 | 0 |
0 | 0 | 1 | 0 | 0 |
0 | 0 | 0 | 1 | 0 |
P[pic 9][pic 10][pic 11][pic 12]
Q[pic 13][pic 14][pic 15][pic 16]
R[pic 17][pic 18]
R=Este circuito si es un RECONOCEDOR
[pic 19][pic 20]
[pic 21]
COMPUERTA AND
Para la compuerta AND, La salida estará en estado alto de tal manera que solo si las dos entradas se encuentran en estado alto. Por esta razón podemos considerar que es una multiplicación binaria.
- Operación[pic 22]
Q=A.B
COMPUERTA OR
la compuerta OR, la salida estará en estado alto cuando cualquier entrada o ambas estén en estado alto. De tal manera que sea una suma lógica.[pic 23]
...