Según las características que debe tener un autómata de estado finito indica cuál de las siguientes afirmaciones es la correcta:
un elemento único llamado aceptación Un subconjunto finito s de estados de aceptación
Un conjunto de símbolos de entrada con los elementos a y b
Una función de salida d de SxA en Z
.
Indica cuál de los siguientes conceptos forman parte exclusivamente de la definición de ARGUMENTOS:
CONCLUSIÓN, FALACIA
IMPLICACION, ARGUMENTO CONTRARECIPROCA, FALSEDAD PREMISA, RECIPROCA.
INDICA CUAL ES LA FUNCION MINIMIZADA, USANDO ALGEBRA DE BOOLE:
F=A’C + A´B + AB´C +BC A´(C + C) + B A´B + C A´C + A´B +BC A +A´B.
Construye una máquina de estado finito según la imagen y determina la cadena de salida de acuerdo a la cadena de entrada siguiente: a,a,b,a,b
X,Z,Y,X,Y
X,X,Z,Z,Y
X,Y,Z,Z,Y X,Z,X,Y,Z.
Minimiza la función mediante mapas de Karnaugh :
F(A,B,C,D,E,F=∑ (4,6,20,22) A´C´D´F´ A´B´C´D´ A´BC´D A´C D´F´.
Indica cuál de los siguientes caminos es un sendero: A,B,C,D,E,A,D A,B,C,D,A,E,D,A B,A,E,D,A,B A,E,E,A,D.
Determina el enunciado en español equivalente: a V --> b
“Tendrás una vida tranquila si y solo si no eres soldado o bien un naval” “Si tienes vehículo y te levantas temprano entonces llegarás temprano” “Si eres un soldado o bien un naval entonces no tienes una vida tranquila” “Si tienes vehículo o te levantas temprano entonces llegarás a tiempo”.
Tienes dos conjuntos A y B sin elementos en común, se le llama: conjuntos ajenos intersección complemento relativo unión .
SEGÚN LA TEORÍA DE GRAFOS COMO SE LES LLAMA CUANDO TIENEN AL MENOS UNA TRAYECTORIA ENTRE CUALQUIERA PAR DE NODOS?: mapa Grafo trivial Grafo Diametral Grafo conexo .
El conjunto de todos los elementos que pertenecen tanto a A como B, se les conoce como: intersección union conjuntos ajenos complemento relativo .
A los grafos de un solo nodo se les llama: trivial independiente plano incompleto .
Minimizar la siguiente función mediante algebra de Boole:
F=w’x’y’ + w’x’y + w’xy’ + w’xy + w’x’y’
F=w’x’ + w’x F=w’ F=w’x’ F=w’(x+x’).
Encuentra los tres últimos valores de la tabla de verdad de la siguiente expresión:
(p (q v r))→p
F,V,V V,V,V F,F,V F,F,F.
Campeche es pequeño y Merida es grande entonces donde viviré:
(A □ B) → C A □ C → B A □ –A → C.
Analice el l siguiente diagrama lógico y determine a cual expresión corresponde: F= (a + b) * c F= (a + b) * c’ F= (a + c’) * b F= a + b + c’.
Analice la siguiente expresión y determine si es válido o es una falacia
H1: P→ Q H2: P C: Q
Es válido no es valido es un argumento es una falacia .
Minimice la siguiente expresión:
F= xy’z’ + xy’z + xyz + xyz’
F= x F= x (y’ + y) xy’ + xy F= xy’ + x’y.
Maximiza la función mediante mapas de Karnaugh :
F(A,B,C,D=∑ (0,1,2,8,9,10) B'(C'+ D') B'C'+B'D' C'+D' A+A'C.
Minimiza la funcion mediante mapas de Karnaugh :
F(A,B,C,D=∑ (0,1,2,8,9,10) B'(C'+D') B'C'+B'D' B'A+C'B B'+D+A'C.
Minimiza la funcion mediante mapas de Karnaugh :
F(A,B,C,D,E=∑ (0,4,8,9,10,11,12,13,14,15,16,20) A'B+B'D'E' BD'+ACD+E' A+BE' A'.
Minimiza la funcion mediante mapas de Karnaugh :
F(A,B,C,D,E,F=∑ (0,1,2,3,4,5,6,7,16,48,32,18,50,34) A'B'C'+C'D'F' ABC+BDE F´+AB'+CDE F+ABD'.
Minimizar la siguiente función mediante algebra de Boole:
F=XY+Y'Z+X'YZ XY+Z Z X'+XY'+Z Z'+Y.
simplificar la siguiente función mediante algebra de Boole:
F=XY+X'Z+YZ x'z+xy x' x y'+x'y.
indique el grado del nodo de siguiente grafo 4 9 5 6.
Utilizando el algoritmo convierte 680 a base 4 e indica el valor del cociente y del residuo en la 5a división. 2, 2
42, 4
0, 2
10,2.
Obtén la representación binaria de 32A.12(16) 001100101010.00010010 (2)
0101001010.01010010 (2)
11101010.001010 (2)
100100101010.00011001 (2).
Obtén la representación binaria de 1010(16) 0010 0000 0001 0000 (2)
0001 0000 0001 0000
0001 0000 0001 000 (2)
0001 0000 0001 0000 (2).
Obtén la representación hexadecimal de 1010.1010(8) A,A (16)
1010.1010 (16)
B,B (16)
001010.101000 (16).
Utilizando el algoritmo convierte 0.3245 a base 9 e indica el resultado de la quinta iteración (multiplicación) 2.9203
5.0445
0.4005
2.5805.
Convierte el número hexadecimal de 8B.C a su representación en octal
214.61
214.60
213.60
213.61.
Encuentre la representación en binario del siguiente número octal 77.50 111111.0101
1111111.101
11111.1010
111111.1010.
Utilizando el algoritmo convierte 457 a base 6 2042 6
457 6
2041 6
3041 6.
Obtén la representación en octal de 1010.1010(2) 101.05 (8)
11.5 (8)
12.50 (8)
1010.5 (8).
En la suma binaria el acarreo ocurre cuando:
La suma alcanza el 1
Cuando el orden de los dígitos afecta el total
La suma de ambos dígitos es mayor que la base
La suma excede de 1.
Según la representación en octal del número 4672 (b=8) indica cuál de los dígitos posee el mayor valor posicional.
6
4
7
2.
Utilizando el algoritmo convierte 0.3243 a base 5 e indica el resultado obtenido
0.4375 5
0.12023 5
0.13023 5
0.1075 5.
Usando el método de resta con complemento realiza la sig. Resta binaria 1011.101 – 101.01 indica el resultado TOTAL: 1001.001
0110.101
0110.010
0110.011.
Tienes A=101.001(2) , B=101.01(2) realiza B-A mediante complemento 000.001 (2)
- 0.001 (2)
1000.001 (2)
1000.000 (2).
Obtén la representación en octal de 10001.111(2) 11.7 (8)
31.7 (8)
41.7 (8)
21.7 (8).
Señala los resultados previo y final de convertir 86489 Utilizando el algoritmo de conversión de base b a decimal 806, 6362
706, 6362
706, 6372
806, 6352.
Obtén la representación en octal de FFA.12B(16) 7772.4053 (8)
7772.0453 (8)
7762.0453 (8)
7772.0543 (8).
SIN USAR CALCULADORA. Realiza la siguiente suma 1111.101(2) + 111.011(2) + 11.001(2) 11110.001 (2) 10101.101
11010.101 (2)
11010.001 (2).
Convierte el siguiente binario a Hexadecimal 111111.1010 77.50 2B.A
315.10
3F.A.
Usando el algoritmo de conversión de base b a decimal, señale el resultado de convertir 4444(8) 2226 2346
2340
2352.
Usando el algoritmo de conversión de base b a decimal, señale el resultado de convertir 134.53(6) 48.9153
58.9153
38.8153
68.8153.
Obtén su representación en binario de 76.543
111110.101111 (2) 11110.10110001(2) 111111.10100011(2) 111110.101100011(2).
⦁ Los valores de posición se obtienen como:
Potencias sucesivas de la base de derecha a izquierda para la parte entera
Potencias sucesivas de la base de derecha a izquierda empezando con el digito más cerca del punto el cual tiene el exponente 1
Potencias sucesivas de la base de derecha a izquierda sin importar el punto.
Potencias sucesivas de la base de izquierda a derecha.
SIN USAR CALCULADORA. Realiza la siguiente multiplicación binaria 101.1 (2) X 111 (2) 100101.1 (2)
100110.1 (2)
100100.01 (2)
100010.00 (2).
Utilizando el algoritmo de conversión de base b a decimal, obtén el valor previo y final de convertir 0.432(6)
4.5553, 0.7589 4.4439, 0.7489
4.4439, 0.7589
4.6134, 0.7689.
Para convertir un número decimal a binario se puede hacer mediante:
Algoritmo de Conversión a base 10
Algoritmo de Encriptación de base
Notación Expandida
Algoritmo de Euclides.
⦁ Obtén la representación hexadecimal de 124.32(8) 054.78 (16)
124.32 (16)
054.68 (16)
A54.7B (16).
Obtén el resultado de multiplicar 11.101(2) X 10(2)
111.101 (2)
111.010 (2)
100.010 (2)
111.001 (2).
|
