Hogar › Teléfono › Topología de red lógica. Acceso al medio de transmisión. Redes lógicas y neuronales.

Topología de red lógica. Acceso al medio de transmisión. Redes lógicas y neuronales.

Se aplica a: System Center 2012 SP1: Administrador de máquinas virtuales, Administrador de máquinas virtuales System Center 2012 R2, System Center 2012: Administrador de máquinas virtuales

Con Virtual Machine Manager (VMM), puede conectar fácilmente máquinas virtuales a una red que realice una función específica en la red, como "backend", "frontend" o "copia de seguridad".

Para hacer esto, necesita vincular las subredes IP y (si es necesario) las VLAN en grupos con nombres llamados redes lógicas. Las redes lógicas se pueden diseñar para satisfacer los requisitos de un entorno específico.

Para obtener más información sobre las redes lógicas y cómo interactúan con otras opciones de configuración de red en VMM, consulte Descripción de la configuración de redes lógicas en VMM.

Requisitos de la cuenta Debe ser administrador o administrador delegado para realizar este procedimiento. Los administradores autorizados sólo pueden asociar redes lógicas con grupos de hosts que estén dentro de su ámbito de gestión.

Crear una red lógica

Abre tu espacio de trabajo Estructura.

en la pestaña Hogar en el grupo Espectáculo hacer clic Recursos de estructura.

en la zona Estructura desplegar el nudo Conexiones de red y luego haga clic en el elemento Redes lógicas.

en la pestaña Hogar en el grupo Crear hacer clic Crear una red lógica.

se abrirá Asistente de red lógica.

en la pagina Nombre sigue estos pasos:

Introduzca un nombre y una descripción opcional para la red lógica.

Por ejemplo, ingrese un nombre SERVIDOR y descripción - red corporativa. Se utiliza para servidores back-end, como servidores de aplicaciones y servidores de bases de datos..

Si está utilizando System Center 2012 Service Pack 1 o System Center 2012 R2, seleccione las casillas de verificación correspondientes en la siguiente tabla. De lo contrario, continúe con el siguiente paso de este procedimiento.

Dependiendo del propósito de usar las redes de máquinas virtuales que se configurarán sobre esta red lógica, seleccione una o más casillas de verificación. Consulte la siguiente tabla para obtener recomendaciones. Para obtener más descripciones sobre cómo utilizar las redes de máquinas virtuales, consulte Escenarios de redes comunes en System Center 2012 SP1 y System Center 2012 R2 y .

Usar la red o redes de máquinas virtuales que se crearán sobre esta red lógica	Acción en System Center 2012 Service Pack 1	Acción en System Center 2012 R2
Virtualización de red Hyper-V. Múltiples redes de máquinas virtuales con aislamiento.	Marcar la casilla.	Seleccionar Una red conectada, y luego - Permitir que las nuevas redes de VM creadas en esta red lógica utilicen la virtualización de red.
Configuración basada en VLAN. Administrar VLAN creadas para aislar redes dentro de una red física	Marcar la casilla Los sitios de red en esta red lógica no están conectados. Si está utilizando tecnología VLAN privada, seleccione también la opción Los sitios de red en esta red lógica contienen VLAN privadas. (De lo contrario, no es necesario que seleccione la casilla de verificación). Configuración de redes de máquinas virtuales y puertas de enlace en VMM.	En la mayoría de los casos, elija Redes separadas basadas en VLAN. Pero si está utilizando tecnología VLAN privada, seleccione VLAN privadas. Para conocer pasos adicionales en esta configuración, consulte el elemento de configuración basado en VLAN que aparece en Configuración de redes y puertas de enlace de máquinas virtuales en VMM.
Una red de máquinas virtuales proporciona acceso directo a la red lógica.. Sin aislamiento.	Si esta red lógica admitirá la virtualización de la red (además de tener una red de máquinas virtuales que proporciona acceso directo a la red lógica), seleccione la casilla de verificación que permite la virtualización de la red. Si esta red nunca utilizará la virtualización de red, desmarque todas las casillas de verificación.	Seleccionar Una red conectada y luego: Cree una red de máquinas virtuales con el mismo nombre para permitir que las máquinas virtuales accedan a esta red lógica directamente. Si esta red lógica también admitirá la virtualización de red, seleccione la casilla de verificación para habilitar la virtualización de red. Si se selecciona la opción Una red conectada, pero la red de máquinas virtuales no se está creando por el momento, en el futuro aún será posible crear una red de máquinas virtuales.
Redes externas. Utilice VMM junto con Virtual Switch Extension, Network Manager o Network Management Console del proveedor.	No cree manualmente una red lógica en VMM. Siga los pasos en Cómo agregar un administrador de extensiones de conmutador virtual en System Center 2012 SP1. La configuración de la red lógica se importará desde la base de datos a la consola de administración de red del proveedor (también conocida como consola de administración de extensión de reenvío).	Siga los pasos en Agregar un conmutador virtual o una extensión del administrador de red en System Center 2012 R2 y revise las capacidades del conmutador virtual o la extensión del administrador de red que está utilizando. Es posible que pueda configurar redes lógicas en VMM y luego exportar la configuración a una extensión de conmutador virtual o a un administrador de red. En cualquier caso, una vez que agregue el conmutador virtual o la extensión Network Manager, la configuración de red lógica configurada en él se importará a VMM.

en la pagina red de red siga los pasos a continuación.

Nota

Estructuración física Las redes son útiles de muchas maneras, pero en varios casos, generalmente relacionadas con redes grandes y medianas, sin estructuracion logica la red es imposible de superar. El problema más importante que no puede resolverse mediante la estructuración física sigue siendo el problema de la redistribución del tráfico transmitido entre diferentes segmentos fisicos redes.

En una red grande, la heterogeneidad surge naturalmente flujos de información: la red consta de muchas subredes de grupos de trabajo, departamentos, sucursales empresariales y otras entidades administrativas. En algunos casos, el intercambio de datos más intenso se observa entre computadoras que pertenecen a la misma subred, y solo una pequeña parte de las llamadas se realizan a recursos de computadoras ubicadas fuera de los grupos de trabajo locales. En otras empresas, especialmente donde hay almacenamiento centralizado datos corporativos, utilizados activamente por todos los empleados de la empresa, se observa la situación opuesta: la intensidad de las solicitudes externas es mayor que la intensidad del intercambio entre máquinas "vecinas". Pero independientemente de cómo se distribuya el tráfico externo e interno, para mejorar la eficiencia de la red, la heterogeneidad flujos de información debe tenerse en cuenta.

Red con topología típica("neumático", "anillo", "estrella"), en el que todo segmentos fisicos son considerados como uno entorno compartido, resulta inadecuado para la estructura flujos de información en una gran red. Por ejemplo, en una red con un bus compartido, la interacción de cualquier par de computadoras lo ocupa durante todo el tiempo de intercambio, por lo tanto, a medida que aumenta el número de computadoras en la red, el bus se convierte en un cuello de botella. Las computadoras de un departamento se ven obligadas a esperar a que un par de computadoras de otro departamento completen el intercambio.

Arroz. 8.5.

Arroz. 8.6. La estructura lógica sigue correspondiendo al "bus común".

Para solucionar el problema, tendremos que abandonar la idea de un único homogéneo. entorno compartido. Por ejemplo, en el ejemplo discutido anteriormente, sería deseable garantizar que las tramas transmitidas por las computadoras del departamento 1 vayan más allá de los límites de esta parte de la red si y solo si estas tramas se envían a alguna computadora desde otros departamentos. Por otro lado, a la red de cada departamento sólo deberán entrar aquellas tramas que vayan dirigidas a los nodos de esta red. Con esta organización del funcionamiento de la red, actuación aumentará significativamente, ya que las computadoras de un departamento no estarán inactivas mientras las computadoras de otros departamentos estén intercambiando datos.

Es fácil notar que en la solución propuesta abandonamos la idea de un general entorno compartido dentro de toda la red, aunque lo dejaron dentro de cada departamento. Ancho de banda Las líneas de comunicación entre departamentos no deben coincidir con el ancho de banda del entorno dentro de los departamentos. Si el tráfico entre departamentos es solo el 20% del tráfico dentro de un departamento (como ya se indicó, este valor puede ser diferente), entonces rendimiento líneas de comunicación y equipo de comunicacion Los departamentos conectados pueden ser significativamente menores que el tráfico de la red interna del departamento.

Arroz. 8.7.

La distribución del tráfico destinado a las computadoras en un determinado segmento de la red, solo dentro de este segmento, se llama localización del tráfico . Estructuración lógica networking es el proceso de dividir una red en segmentos con tráfico localizado.

Para estructuracion logica Dispositivos de comunicación utilizados en la red:

puentes;
interruptores;
enrutadores;
puertas de enlace.

Puente(puente) divide el medio de transmisión compartido de una red en partes (a menudo llamadas segmentos lógicos), transfiriendo información de un segmento a otro sólo si dicha transferencia es realmente necesaria, es decir, si la dirección de la computadora de destino pertenece a una subred diferente . Por lo tanto, el puente aísla el tráfico de una subred del tráfico de otra, aumentando el total rendimiento de transferencia de datos en línea. Localización de tráfico no solo ahorra ancho de banda, sino que también reduce la posibilidad de acceso no autorizado a los datos, ya que las tramas no van más allá de los límites de su segmento y es más difícil para un atacante interceptarlas.

En la figura. La Figura 8.8 muestra una red que se derivó de una red con un eje central (ver Figura 8.5) reemplazándola por un puente. Las redes de los departamentos 1 y 2 constan de segmentos lógicos separados y la red del departamento 3 consta de dos segmentos lógicos. Cada segmento lógico se construye sobre la base de un hub y tiene el más simple estructura fisica formado por tramos de cable que conectan las computadoras a los puertos del concentrador. Si un usuario de la computadora A envía datos a un usuario de la computadora B que está en el mismo segmento que él, entonces estos datos se repetirán solo en aquellos interfaces de red, que están marcados en la figura con círculos sombreados.

Arroz. 8.8.

Los puentes se utilizan para localización del tráfico direcciones de hardware computadoras. Esto hace que sea difícil reconocer si una computadora en particular pertenece a un segmento lógico específico; la dirección en sí no contiene dicha información. Por lo tanto, el puente representa la división de la red en segmentos de una manera bastante simplificada: recuerda a través de qué puerto se recibió una trama de datos de cada computadora en la red y posteriormente transmite las tramas destinadas a esta computadora a este puerto. Preciso topologías de conexión El puente no sabe entre segmentos lógicos. Debido a esto, el uso de puentes conlleva importantes restricciones en la configuración de las conexiones de red: los segmentos deben conectarse de tal manera que no se formen bucles cerrados en la red.

Según el principio de procesamiento de cuadros, un interruptor prácticamente no se diferencia de un puente. Su única diferencia es que es un tipo de comunicación. multiprocesador, ya que cada uno de sus puertos está equipado con un chip especializado que procesa tramas mediante el algoritmo puente independientemente de los chips de otros puertos. Debido a esto, el total actuación Un conmutador suele tener un rendimiento mucho mayor que un puente tradicional, que tiene una única unidad de procesamiento. Se puede decir que interruptores- Se trata de puentes de nueva generación que procesan tramas en modo paralelo.

Limitaciones asociadas con el uso de puentes e interruptores - según

Al describir matemáticamente determinados objetos físicos, por regla general, se hace abstracción de una serie de factores y procesos secundarios que operan en estos objetos físicos. Esta abstracción es necesaria para crear una teoría matemática general para toda una clase de procesos físicos relacionados.

El propósito de este libro es la teoría matemática del análisis y síntesis de dispositivos físicos diseñados para procesar información discreta.

No estudiaremos estos dispositivos en sí, sino de alguna manera los esquemas matemáticos que les son adecuados. Esta adecuación se expresa en el hecho de que el funcionamiento de ambos esquemas (físico, realmente operativo y matemático, abstracto) se describe utilizando las mismas relaciones matemáticas.

A este esquema matemático adecuado lo llamaremos red lógica.

Demos una definición más clara del concepto de red lógica. Tengamos un conjunto finito A

Y se nos dará un conjunto B, cuyos elementos son pares ordenados de elementos del conjunto A.

Aquí tenéis alguno de los elementos del set.

Finalmente, se nos dará un conjunto cuyos elementos son funciones lógicas.

Establezcamos un mapeo único del conjunto A, es decir, asociemos a cada elemento del conjunto A uno de los elementos del conjunto.

Definición 3-1. El conjunto de conjuntos A y B, junto con la asignación única del conjunto A al conjunto, se denomina red lógica.

Una interpretación geométrica de una red lógica es un determinado diagrama de una red lógica, que se construye de la siguiente manera.

Arroz. 3-1. (ver escaneo)

Los elementos del conjunto A están dispuestos en un orden arbitrario en el plano (usaremos un círculo para indicarlos). Estos elementos se denominan vértices del gráfico (figura 3-1,a). El símbolo del elemento correspondiente a un círculo determinado (es decir, el número) está escrito al lado de este círculo. Adentro

El círculo encaja en el elemento del conjunto coincidente al asignar A al elemento correspondiente al círculo dado. Finalmente, todos los círculos están conectados entre sí mediante flechas orientadas según los elementos del conjunto B. Un elemento corresponde a una flecha que va del círculo asociado al elemento al círculo asociado al elemento. Estas flechas se denominan arcos del. gráfico.

Ejemplo 3-1. Dejar

y el mapeo A a está dado como

El diagrama correspondiente de una red lógica dada se muestra en la Fig. 3-1, a.

Consideremos muchos argumentos.

Ahora mapeemos algunos subconjuntos del conjunto X sobre algunos elementos del conjunto A.

donde X es algún subconjunto del conjunto X.

En la interpretación geométrica, los elementos del conjunto X se representarán como puntos en negrita y se denominarán entradas, diagramas de una red lógica. Especificar una asignación de un subconjunto X a elementos a es equivalente a especificar un conjunto C de la siguiente forma:

La interpretación geométrica del conjunto C son los arcos trazados desde las entradas correspondientes del circuito hasta los vértices del gráfico asociado con los elementos necesarios del conjunto A.

Ejemplo 3-2. Para una red lógica Fig. 3-1, y dado:

El diagrama correspondiente de la red lógica se muestra en la Fig. 3-1, segundo.

Ahora requerimos que los elementos del conjunto B tengan la propiedad de que para cada elemento llamemos a dicha red lógica una red ordenada o lógica sin retroalimentación.

Ahora restrinjamos el mapeo del conjunto A a la siguiente manera. Requerimos que la función asociada al vértice con número dependa de tantos argumentos como arcos incluya este vértice. Un requisito equivalente es la restricción de los elementos de los conjuntos B y C para una aplicación dada de A en El número total de pares de la forma no debe exceder el número de argumentos disponibles para la función asociada al vértice con número. red lógica para la que se cumple este requisito correctamente.

Definición 3-2. Una red lógica ordenada y regular se denomina red lógica regular (RLN).

En el futuro consideraremos sólo redes lógicas regulares y a lo largo de esta sección nos limitaremos a considerar solo redes lógicas regulares. Finalmente, considere el conjunto de salidas.

Realicemos ahora un mapeo uno a uno de un cierto subconjunto A del conjunto A en el conjunto. La interpretación geométrica de este mapeo será arcos dirigidos desde los elementos del conjunto A a los elementos correspondientes del conjunto. El conjunto, al igual que los elementos del conjunto X, se indicará con puntos en negrita. Red de polos, cuya entrada es ficticia, por lo que se omite del diagrama de red lógica (Fig. 3-1d).

La teoría de redes lógicas incluye varias secciones diferentes. Estas secciones examinan cuestiones relacionadas con la búsqueda de métodos para la conversión eficiente de la información, codificación óptima, geometría de la red, problemas de confiabilidad de la red, etc. De los muchos de estos problemas, en este libro consideraremos solo los problemas asociados con el análisis y la síntesis de una red lógica. En los siguientes párrafos y capítulos se considerarán problemas de análisis y síntesis de redes lógicas regulares; en la segunda sección se considerarán problemas similares para redes con retroalimentación;

6 . LA ESTRUCTURACIÓN COMO MEDIO PARA CONSTRUIR GRANDES REDES

6.3. Estructuración lógica de la red.

La estructuración de redes físicas es útil de muchas maneras, pero en algunos casos, generalmente relacionados con redes grandes y medianas, es imposible prescindir de una estructuración de redes lógicas. El problema más importante que no puede resolverse mediante la estructuración física sigue siendo el problema de la redistribución del tráfico transmitido entre diferentes segmentos físicos de la red.

En una red grande, surge naturalmente la heterogeneidad de los flujos de información: la red consta de muchas subredes de grupos de trabajo, departamentos, sucursales de la empresa y otras entidades administrativas. Muy a menudo, el intercambio de datos más intensivo ocurre entre computadoras que pertenecen a la misma subred, y solo una pequeña parte de las llamadas se realizan a recursos de computadoras ubicadas fuera de los grupos de trabajo locales. Por tanto, para mejorar la eficiencia de la red hay que tener en cuenta la heterogeneidad de los flujos de información.

Una red con una topología estándar (bus, anillo, estrella), en la que todos los segmentos físicos se consideran un medio compartido, resulta inadecuada para la estructura de los flujos de información en una red grande. Por ejemplo, en una red con un bus compartido, la interacción de cualquier par de computadoras lo ocupa durante todo el tiempo de intercambio, por lo tanto, a medida que aumenta el número de computadoras en la red, el bus se convierte en un cuello de botella. Las computadoras de un departamento se ven obligadas a esperar a que un par de computadoras de otro departamento completen el intercambio, y esto a pesar de que la necesidad de comunicación entre computadoras de dos departamentos diferentes ocurre con mucha menos frecuencia y requiere muy poco ancho de banda.

Esta situación surge debido al hecho de que la estructura lógica de esta red se mantuvo homogénea: no tiene en cuenta el aumento de la intensidad del tráfico dentro del departamento y proporciona a todos los pares de computadoras las mismas oportunidades para intercambiar información (Fig. 17, a , 6).

Arroz. 17. Contradicción entre la estructura lógica de la red y la estructura de los flujos de información.

La solución al problema es abandonar la idea de un entorno único, homogéneo y compartido. Por ejemplo, en el ejemplo discutido anteriormente, sería deseable garantizar que las tramas transmitidas por las computadoras del departamento 1 vayan más allá de los límites de esta parte de la red si y solo si estas tramas se envían a alguna computadora desde otros departamentos. Por otro lado, a la red de cada departamento sólo deberán entrar aquellas tramas que vayan dirigidas a los nodos de esta red. Con esta organización del funcionamiento de la red, su rendimiento aumentará significativamente, ya que las computadoras de un departamento no estarán inactivas mientras las computadoras de otros departamentos estén intercambiando datos.

ATENCIÓN

La distribución del tráfico destinado a computadoras en un determinado segmento de red solo dentro de ese segmento se denomina localización del tráfico. La estructuración lógica de la red es el proceso de dividir la red en segmentos con tráfico localizado.

En otros casos también es necesario rechazar un único medio de transmisión de datos compartido. Las principales desventajas de una red en un medio compartido comienzan a aparecer cuando se excede un cierto umbral en el número de nodos conectados a ella. La razón radica en la naturaleza aleatoria del método de acceso al medio utilizado en todas las tecnologías de redes de área local.

El impacto de los retrasos y las colisiones en el rendimiento útil de una red Ethernet se refleja bien en el gráfico presentado en la Fig. 18.

Arroz. 18. Dependencia del ancho de banda útil de la red Ethernet

del factor de utilización

El número de nodos en los que la tasa de utilización de la red comienza a acercarse a un límite peligroso depende del tipo de aplicaciones que se ejecutan en los nodos: con un tráfico suficientemente intenso, su número disminuye. Un problema similar surge no sólo en redes grandes, sino también en grupos de trabajo, por lo que las redes de dichos departamentos requieren una estructuración adicional.

Las limitaciones del uso de un medio compartido común se pueden superar dividiendo la red en múltiples medios compartidos y conectando los segmentos de red individuales con dispositivos como puentes, conmutadores o enrutadores.

Los dispositivos enumerados transmiten tramas desde uno de sus puertos a otro, analizando la dirección de destino colocada en estas tramas. Los puentes y conmutadores realizan operaciones de transferencia de tramas en función de direcciones de capa de enlace plana (direcciones MAC), y los enrutadores lo hacen en función del número de red.

Un segmento lógico representa un único entorno compartido. Dividir la red en segmentos lógicos conduce al hecho de que la carga en cada uno de los segmentos recién formados es casi siempre menor que la carga experimentada por la red original.

La palabra "casi" tiene en cuenta el caso muy raro en el que todo el tráfico es entre segmentos. Si esto se observa, significa que la red está dividida en subredes lógicas de manera incorrecta, ya que siempre es posible identificar un grupo de computadoras que realizan una tarea común.

En general, la estructuración lógica de la red conduce a lo siguiente.

La segmentación aumenta la flexibilidad de la red .
Al construir una red como un conjunto de subredes, cada subred se puede adaptar a las necesidades específicas de un grupo de trabajo o departamento. . Cuando los usuarios se conectan a diferentes segmentos de la red física, puede evitar que ciertos usuarios accedan a recursos en otros segmentos. Instalando varios filtros lógicos en puentes, interruptores y
enrutadores , puede controlar el acceso a los recursos, algo que los repetidores no permiten.

Las subredes facilitan la gestión de la red

A este esquema matemático adecuado lo llamaremos red lógica.

Un efecto secundario de reducir el tráfico y aumentar la seguridad de los datos es que la red se vuelve más fácil de administrar. Los problemas suelen localizarse dentro de un segmento, ya que los problemas en una subred no afectan a otras. Las subredes forman dominios de gestión de red lógica. El propósito de este capítulo es desarrollar métodos y métodos para el análisis y síntesis de dispositivos físicos diseñados para procesar información discreta.

No estudiaremos estos dispositivos en sí, sino de alguna manera los esquemas matemáticos que les son adecuados. Esta adecuación se expresa en el hecho de que el funcionamiento de ambos esquemas (físico, realmente operativo y matemático abstracto) se describe utilizando las mismas relaciones matemáticas. = {1,2,3, …, Demos una definición más clara del concepto de red lógica. Tengamos un conjunto finito};

A: A metro El propósito de este capítulo es desarrollar métodos y métodos para el análisis y síntesis de dispositivos físicos diseñados para procesar información discreta.

Y se nos dé multitud = {(EN,)}.

cuyos elementos son pares ordenados de elementos del conjunto B, yo, j Aquí i j - cualquiera de los elementos del conjunto A, i≠j.

Finalmente, se nos dará un cierto conjunto= {F, 1 , F, 2 , …,F, cuyos elementos son funciones lógicas

F Finalmente, se nos dará un cierto conjunto F No estudiaremos estos dispositivos en sí, sino de alguna manera los esquemas matemáticos que les son adecuados. Esta adecuación se expresa en el hecho de que el funcionamiento de ambos esquemas (físico, realmente operativo y matemático abstracto) se describe utilizando las mismas relaciones matemáticas. y) Establezcamos una correspondencia uno a uno entre los conjuntos. Y , es decir, comparable a cada elemento del conjunto

A uno de los elementos del conjunto

F. Definición 0. El conjunto de conjuntos A y B, junto con una asignación única del conjunto F al conjunto A, se denomina red lógica. El concepto de red lógica definido de esta manera coincide con el concepto de gráfico cargado dirigido. Una interpretación geométrica de una red lógica es un determinado diagrama de una red lógica, que se construye de la siguiente manera. Los elementos del conjunto están dispuestos en orden aleatorio en el plano.).

(Usaremos un círculo para indicarlos). Estos elementos se denominan vértices del gráfico (Figura 6.1, B a - cualquiera de los elementos del conjunto Figura 6.1 – Vértices del gráfico El símbolo del elemento correspondiente a este círculo.(es decir, número) está escrito a la derecha de este círculo. Un elemento del conjunto cabe dentro del círculo. emparejado en exhibición F a A elemento correspondiente a este círculo. Finalmente, todos los círculos están conectados entre sí mediante flechas orientadas según los elementos del conjunto. Corresponde a una flecha proveniente del círculo asociado al elemento. i, al círculo asociado con el elemento j. Estas flechas se llaman bordes del gráfico.

Ejemplo 1. Deja

No estudiaremos estos dispositivos en sí, sino de alguna manera los esquemas matemáticos que les son adecuados. Esta adecuación se expresa en el hecho de que el funcionamiento de ambos esquemas (físico, realmente operativo y matemático abstracto) se describe utilizando las mismas relaciones matemáticas. = {1,2,3,4,5,6};

Y se nos dé multitud= {(1,2),(3,4),(4,5),(2,5),(3,5)};

Finalmente, se nos dará un cierto conjunto= {F, 1 , F, 2 , F, 3 }

y mostrar Finalmente, se nos dará un cierto conjunto en Establezcamos una correspondencia uno a uno entre los conjuntos. dado como

F, 1 → 1,4,5,6;

F, 2 → 2;

F, 3 →3.

El diagrama correspondiente de una red lógica dada se muestra en la Figura 6.1. A..

Introduzcamos muchos argumentos.

X ={incógnita 1 , incógnita 2 , …, xn}.

Mapeemos ahora algunos subconjuntos del conjunto. incógnita a algunos elementos del conjunto Establezcamos una correspondencia uno a uno entre los conjuntos.

X* → ai,

Dónde INCÓGNITA* algún subconjunto del conjunto INCÓGNITA. Al interpretar geométricamente, los elementos del conjunto. incógnita Los representaremos como puntos en negrita y los llamaremos entradas del circuito de red lógica. Especificación de una visualización de subconjunto INCÓGNITA* a elementos un yo es equivalente a especificar un conjunto C de la siguiente forma:

C={(incógnita*, B)}/

La interpretación geométrica del conjunto C son las aristas trazadas desde las correspondientes entradas del circuito hasta los vértices del gráfico asociados con los elementos necesarios del conjunto. Definición 0.

Ejemplo 2. Para la red lógica de la Figura 6.1, A dado por:

X ={incógnita 1 , incógnita 2 , incógnita 3 , incógnita 4 , incógnita 6 };

C= {(incógnita 1 , incógnita 2 , incógnita 3 ; 1), (incógnita 1 ; 2), (incógnita 3 ; 3), (incógnita 5 ; 4), (incógnita 1 , incógnita 4 , incógnita 5 ; 6)}.

El diagrama de red lógica correspondiente se muestra en la Figura 6.1. , b.

Ahora requerimos que los elementos del conjunto EN tenía la propiedad de que para cualquier elemento ( B, yo, j)i< yo, j. A esta red lógica la llamaremos red ordenada o lógica sin retroalimentación.

Ahora restrinjamos la visualización del conjunto. Finalmente, se nos dará un cierto conjunto en Establezcamos una correspondencia uno a uno entre los conjuntos. como sigue. Requerimos que la función fj, asociado con el número de vértice i, dependería de tantos argumentos como el número de aristas incluidas en un vértice determinado. Un requisito equivalente es una restricción sobre los elementos de los conjuntos. EN Y CON para una pantalla determinada Finalmente, se nos dará un cierto conjunto en Definición 0. El número total de pares del tipo ( B, yo, j)Y (xi, j) no debe exceder el número de argumentos disponibles para la función asociada con el número de vértice yo, j. Una red lógica para la que se cumpla este requisito se considerará correcta.

A Una red lógica ordenada y regular se denomina red lógica regular (RLN).

En el futuro consideraremos sólo redes lógicas regulares y a lo largo de esta sección nos limitaremos a considerar solo redes lógicas regulares. Finalmente, considere el conjunto de salidas.

Y= {y 1 , y 2 , …, y k}.

Realicemos ahora un mapeo uno a uno de un determinado subconjunto. A* conjuntos Establezcamos una correspondencia uno a uno entre los conjuntos. para muchos y. Para hacer posible tal mapeo, es obviamente necesario satisfacer la desigualdad k≤m*, Dónde metro*- número de elementos A*. La interpretación geométrica de este mapeo serán las aristas dirigidas desde los elementos del conjunto. Alaska elementos correspondientes del conjunto y. Elementos del conjunto Y, como los elementos del conjunto INCÓGNITA, Los denotaremos con puntos en negrita.

Ejemplo 3. Para la red lógica de la Figura 6.1, b conjunto definido

Y= {y 1 , y 2 }.

y mapeo uno a uno

1 ←→ y 1 ,

5 ←→ y 2

El diagrama de red lógica correspondiente se muestra en la Figura 6.1. V.

Después de asignar algunos vértices del gráfico a un conjunto Y Puede haber vértices en el gráfico de los que no emerge ni una sola arista. A estos vértices los llamamos callejones sin salida y los excluimos, así como las aristas que van hacia ellos. El diagrama de red lógica que queda después de esto se denominará red lógica multipuerto. Si el conjunto X contiene norte elementos, y el conjunto Y es k elementos, entonces llamaremos lógica a dicha red multipuerto lógica ( paquete)–operador de polo.

Ejemplo 4. Para el circuito lógico regular dado en la Figura 6.1, V, el vértice 6 es un callejón sin salida. Después de su eliminación, queda una red de puertos lógicos (5,2), entrada x4 que es ficticio y, por lo tanto, se omite en el diagrama de red lógica (Figura 6.1, GRAMO).

La teoría de redes lógicas incluye varias secciones diferentes. Estas secciones examinan cuestiones relacionadas con la búsqueda de métodos para la conversión eficiente de información, codificación óptima, geometría de la red, problemas de confiabilidad de la red, etc. De todo el conjunto de estos problemas, consideraremos solo los problemas asociados con el análisis y síntesis de una red lógica. .

Popular en la categoría: