Coincidence

Coincidence: Coïncidence

En informatique, l'opérateur logique Coïncidence (ou équivalence logique) peut se définir par la phrase suivante:

« La sortie est VRAI si et seulement si les deux entrées sont identiques »
On peut donc noter qu'il s'agit de la négation du OU exclusif souvent noté XNOR. On le nomme parfois (bien qu'abusivement) identité.

Table de vérité

A B S = A $ B

0 0 1

0 1 0

1 0 0

1 1 1

C'est pour ses propriétés très intéressantes (voir Algèbre de Boole) que le OU exclusif est très utilisé dans le domaine de la Cryptographie.

Voir aussi : Équivalence logique (doublon plus complet)

Opérations binaires

Numériques En ensemble ordonné Structurelles Autres

Élémentaires
$+$ Addition
$-$ Soustraction
$\times$ Multiplication
$\div$ Division
$\hat{}$ Puissance

Arithmétiques
$div$ Quotient euclidien
$\mod$ Reste euclidien
$pgcd$ PGCD
$ppcm$ PPCM

Combinatoires
$()$ Coefficient binomial
$A$ Arrangement

Ensembles de parties
$\cup$ Union
$\backslash$ Complémentation
$\cap$ Intersection
$Δ$ Différence symétrique

Ordre total
$min$ Minimum
$max$ Maximum

Treillis
$\wedge$ Borne inférieure
$\vee$ Borne supérieure

Ensembles
$\times$ Produit cartésien
$\dot{\cup}$ Somme disjointe
$\hat{}$ Puissance ensembliste

Groupes
$\oplus$ Somme directe
$\ast$ Produit libre
$\wr$ Produit en couronne

Modules
$\otimes$ Produit tensoriel
$Hom$ Homomorphisme
$Tor$ Torsion
$Ext$ Extension

Arbres
$\vee$ Enracinement

Variétés connexes
$\#$ Somme connexe

Espaces pointés
$\vee$ Bouquet
$\wedge$ Smash produit
$\ast$ Joint

Fonctionnelles
$\circ$ Composition de fonctions
$\ast$ Produit de convolution

Vectorielles
$\cdot$ Produit scalaire
$\wedge$ Produit vectoriel

Algébriques
$[,]$ Crochet de Lie
${,}$ Crochet de Poisson
$\wedge$ Produit extérieur

Homologiques
$\smile$ Cup produit
$\cdot$ Produit d'intersection

Séquentielles
$+$ Concaténation

Logique booléenne : $\land$ ET (conjonction) • $\lor$ OU (disjonction) • $\oplus$ OU exclusif • $\Rightarrow$ IMP (implication) • $\Leftrightarrow$ EQV (équivalence)

Portail de la logique

Ce document provient de « Co%C3%AFncidence ».

Catégories : Algorithmique | Fonction logique

Contenu soumis à la licence CC-BY-SA. Source : Article Coincidence de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

coïncidence — [ kɔɛ̃sidɑ̃s ] n. f. • 1464 coincidance « similitude »; de coïncider 1 ♦ Géom. État de deux figures superposables point par point. 2 ♦ (XIXe) Cour. Fait de coïncider; événements qui arrivent ensemble (par hasard ou comme par hasard). ⇒… … Encyclopédie Universelle
Coincidence — Co*in ci*dence (k[ o]*[i^]n s[i^]*dens), n. [Cf. F. co[ i]ncidence.] 1. The condition of occupying the same place in space; as, the coincidence of circles, surfaces, etc. Bentley. [1913 Webster] 2. The condition or fact of happening at the same… … The Collaborative International Dictionary of English
coïncidence — COÏNCIDENCE. s. f. État de deux choses qui coïncident. La coïncidence de deux lignes, de deux surfaces … Dictionnaire de l'Académie Française 1798
coincidence — c.1600, exact correspondence, from Fr. coincidence, from coincider (see COINCIDE (Cf. coincide)). Meaning a concurrence of events with no apparent connection is from 1680s … Etymology dictionary
coincidence — [n1] agreement; coexistence accompaniment, accord, accordance, collaboration, concomitance, concurrence, conformity, conjunction, consonance, correlation, correspondence, parallelism, synchronism, union; concepts 667,684,714 Ant. clash, deviation … New thesaurus
coincidence — index concordance, conformity (agreement), connivance, contingency, happenstance, synchronism, synergy … Law dictionary
coincidence — ► NOUN 1) a remarkable concurrence of events or circumstances without apparent causal connection. 2) correspondence in nature or in time of occurrence. DERIVATIVES coincident adjective coincidental adjective coincidentally adverb … English terms dictionary
coincidence — [kō in′sə dəns] n. [Fr < ML coincidentia] 1. the fact or condition of coinciding 2. an accidental and remarkable occurrence of events or ideas at the same time, suggesting but lacking a causal relationship … English World dictionary
Coincidence — For more on simultaneous events, see Concurrency (disambiguation). It is no great wonder if in long process of time, while fortune takes her course hither and thither, numerous coincidences should spontaneously occur. Plutarch. Plutarch s Lives:… … Wikipedia
coincidence — n. 1) mere, pure, sheer coincidence 2) a happy; interesting; odd, strange; remarkable coincidence 3) a coincidence that + clause (it was pure coincidence that we were seated together) 4) by coincidence (we ended up in the same town by sheer… … Combinatory dictionary

Mark and share
Search through all dictionaries
Translate…
Search Internet

Share the article and excerpts