Número de funciones posibles

En los siguientes artículos, vamos a calcular el número de funciones posibles a partir de dos conjuntos dados del elemento. Enunciado: Supongamos que hay dos conjuntos ‘A’ y ‘B’ que contienen ‘n’ y ‘m’ número de elementos respectivamente, es decir, Conjuntos, ‘A’ = {1, 2, 3, 4, …………, n}, ‘B’ = {1, 2, 3, 4, … Continue reading «Número de funciones posibles»

Prueba de las leyes de De-Morgan en álgebra booleana

Declaraciones: 1. 2. Prueba: Aquí podemos ver que necesitamos probar que las dos proposiciones son complementarias entre sí. Sabemos que y cuales son las leyes de aniquilamiento. Por lo tanto, si probamos estas condiciones para las declaraciones anteriores de las leyes, probaremos que son complementarias entre sí. Para el enunciado 1: Necesitamos demostrar que: y … Continue reading «Prueba de las leyes de De-Morgan en álgebra booleana»

Diferencia entre topología de estrella y anillo

Requisito previo: topologías de red  Topología en estrella: en la topología en estrella, los Nodes están conectados al concentrador o enrutador central en el que la información viaja desde el concentrador o enrutador central a todos los Nodes. Hay n enlaces en la topología en estrella si hay n Nodes. Los Nodes están conectados entre … Continue reading «Diferencia entre topología de estrella y anillo»

Tipos de Arquitectura basada en Entrada a ALU

El diseño básico de la computadora dice que ALU toma dos tipos de entradas (operando de entrada, código de función) para ejecutar un programa y generar dos tipos de salidas (resultado, varias señales de estado).  Profundicemos y veamos los tipos de arquitectura basados ​​en cómo ALU obtiene los medios de entrada desde donde ALU obtiene … Continue reading «Tipos de Arquitectura basada en Entrada a ALU»

Diferencia entre programa y proceso

1. Programa:  Cuando ejecutamos un programa recién compilado, el sistema operativo generará un proceso para ejecutar el programa. La ejecución del programa comienza a través de clics del mouse en la GUI, la entrada de la línea de comando de su nombre, etc. Un programa es una entidad pasiva ya que reside en la memoria … Continue reading «Diferencia entre programa y proceso»

Problema en el analizador LR(0)

Requisito previo: LR Parser . El analizador LR es una técnica eficiente de análisis de sintaxis de abajo hacia arriba que se puede utilizar para una gran clase de gramática libre de contexto. Esta técnica también se denomina análisis sintáctico LR(0). L representa el escaneo de izquierda a derecha R representa la derivación más a … Continue reading «Problema en el analizador LR(0)»

Función de la máscara de subred

Supongamos que tenemos una red Clase A, lo que significa que tenemos 16 millones de hosts en una red. La tarea que tenemos que hacer es: Mantenimiento de una red tan grande Seguridad para la red: por ejemplo, tenemos 4 departamentos en una empresa y los 4 departamentos no necesitan acceder a toda la red. … Continue reading «Función de la máscara de subred»

Grupo de permutación inversa

Inverso del grupo de permutaciones: si el producto de dos permutaciones es la permutación idéntica, cada una de ellas se denomina inversa entre sí. Por ejemplo-: Las permutaciones  son inversas entre sí ya que su producto es  que es una permutación idéntica. Ejemplo 1-: Encuentra el inverso de la permutación   Solución-: Sea el inverso de … Continue reading «Grupo de permutación inversa»

Monitor vs Semáforo

Tanto los semáforos como los monitores se utilizan para resolver el problema de la sección crítica (ya que permiten que los procesos accedan a los recursos compartidos en exclusión mutua ) y para lograr la sincronización de procesos en el entorno de multiprocesamiento. Monitor : Una construcción de sincronización de alto nivel de tipo Monitor. … Continue reading «Monitor vs Semáforo»

Estructura de almacenamiento en sistemas operativos

Básicamente, queremos que los programas y los datos residan en la memoria principal de forma permanente. Este arreglo generalmente no es posible por las siguientes dos razones: La memoria principal suele ser demasiado pequeña para almacenar todos los programas y datos necesarios de forma permanente. La memoria principal es un dispositivo de almacenamiento volátil que … Continue reading «Estructura de almacenamiento en sistemas operativos»