Dezimales Äquivalent des Gray-Codes und seine umgekehrte Reihenfolge
Gray-Codeoder reflektierter Binärcode ist eine binäre Darstellung einer Zahl, bei der sich zwei aufeinanderfolgende Zahlen nur um ein Bit unterscheiden.
Zum Beispiel ist der Gray-Code von 1 001 und der Gray-Code von 2 ist 011.
Gray-Code wird häufig zur Fehlerkorrektur verwendet, da er einige Datenfehler verhindert, die in der üblichen Binärdarstellung bei Zustandsänderungen auftreten können.
Aufgrund seiner einzigartigen Eigenschaften ist Gray-Code auch bei K-Map, Kommunikation usw. hilfreich.
Voraussetzungen
Bevor Sie weiterlesen, studieren Sie bitte die Dezimal-, Binär- und Gray-Code-Notation.
Problemstellung 1
Bestimmen Sie bei einer gegebenen Dezimalzahl n den Gray-Code der Dezimalform der Zahl.
Beispiel
Input: 3 Output: 2
Erklärung -> Die binäre Darstellung von 3 ist 011. Seine Gray-Code-Darstellung ist 010. Die Dezimaldarstellung von 010 ist 2.
Das Gray-Code-Dezimaläquivalent von 3 ist also 2.
Input: 5 Output: 7
Erklärung -> Die binäre Darstellung von 5 ist 101. Seine Gray-Code-Darstellung ist 111 und seine Dezimaldarstellung ist 7.
Das Gray-Code-Dezimaläquivalent von 5 ist also 7.
Lösung
Der Compiler versteht Zahlen im Binärformat.
Wenn wir also in unserem Programm eine Zahl im Dezimalformat eingeben, wird sie als binär interpretiert.
Wir müssen also nur die Zahl von ihrem Binäräquivalent in ihren Gray-Code umwandeln.
Binär-zu-Gray-Code-Konvertierung
Das Bit ganz links der Binärdarstellung entspricht dem Gray-Code. Die folgenden Bits auf der rechten Seite werden durch XOR-Verknüpfung aufeinanderfolgender Binärbits gefunden.
Zum Beispiel -
Betrachten Sie n = 3. Der Binärcode für 3 ist 011.
Die Bits ganz links im Binärcode und im Gray-Code sind gleich. Daher ist das erste Bit von links im Gray-Code 0.
Für die zweite Ziffer von links verknüpfen Sie die erste und zweite Ziffer von links im Binärcode mit XOR. 0 XOR 1 = 1.
Für die dritte Ziffer von links verknüpfen Sie die zweite und dritte Ziffer von links im Binärcode mit XOR. 1 XOR 1 = 0.
Daher Gray-Code: 010.
Algorithmus: Verwendung bitweiser Operatoren
Wir können den Gray-Code der Nummer n erhalten, indem wir die Schritte befolgen -
n Um 1 nach rechts verschieben.
XOR die nach rechts verschobene Zahl mit dem ursprünglichen n.
Beispiel
Unten ist ein C++-Programm, das bitweise Operatoren verwendet, um Gray-Code aus Binärcode zu finden
#include <bits/stdc++.h> using namespace std; //This function returns the decimal equivalent // of the gray code of n. int dec_equi_of_gray(int n) { return n ^ (n >> 1); } int main(){ int n = 3; cout<<"The decimal equivalent of the gray code of 3 is: "; //Function call to convert binary code to gray code cout << dec_equi_of_gray(n) << endl; return 0; }
Ausgabe
The decimal equivalent of the gray code of 3 is: 2
Problemstellung 2
Ermitteln Sie anhand des Dezimalwerts des Gray-Codes seinen Dezimalcodewert.
Beispiel
Input: 15 Output: 10
Erklärung -> Als Eingabe angegebener Gray-Code: 1111 (Binärwert 15).
Konvertieren Sie nun den Gray-Code in einen Binärcode, um 1010 von 1111 zu erhalten.
1010 ist der Binärwert von 10. Daher die Ausgabe.
Input: 10 Output: 12
Erläuterung -> Als Eingabe angegebener Gray-Code: 1010 (Binärwert 10).
Die binäre Form des Gray-Codes 1010 ist 1100. Die dezimale Form von 1100 ist 12.
Gray-Code in Binärcode-Konvertierung
Das Bit ganz links (MSB) des Binärcodes ist dasselbe wie das MSB des Gray-Codes. Die folgenden Bits werden durch XOR-Verknüpfung des zuvor indizierten Binärbits mit dem aktuell indizierten Graustufenbit gefunden.
Beispiel: Betrachten Sie Gray Code 1111.
Das MSB des Binärcodes ist dasselbe wie das MSB des Gray-Codes. Daher beträgt das MSB 1.
Überprüfen Sie für die linken beiden Bits das XOR der linken beiden Bits des Gray-Codes und des Bits ganz links des Binärcodes. Daher ist 1^1 = 0.
Ähnlich gilt für die dritte Ziffer ganz links: 0^1 = 1.
Für die vierte Ziffer ganz links gilt 1^1 = 0.
Daher der Binärcode: 1010.
Beispiel
Unten finden Sie ein C++-Programm zum Finden von Binärcode aus Gray-Code mithilfe bitweiser Operatoren
#include <bits/stdc++.h> using namespace std; //This function returns the decimal value of //the binary code converted from the gray code n. int gray_to_binary(int n){ int binary = n; while (n > 0){ n >>= 1; binary ^= n; } return binary; } // Driver Code int main(){ int n = 15; cout<<"The decimal value of the binary code converted from the gray code is: "; // Function call to convert gray code to binary code cout << gray_to_binary(n) << endl; return 0; }
Ausgabe
The decimal value of the binary code converted from the gray code is: 10
Fazit
Dieser Artikel löst das Problem, das Gray-Code-Dezimaläquivalent und seinen Kehrwert einer gegebenen Zahl n zu finden. Wir haben dieses Problem mit bitweisen Operatoren gelöst. Für beide Teile der Frage werden C++-Programme bereitgestellt.
Das obige ist der detaillierte Inhalt vonDezimales Äquivalent des Gray-Codes und seine umgekehrte Reihenfolge. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Heiße KI -Werkzeuge

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool
Ausziehbilder kostenlos

Clothoff.io
KI-Kleiderentferner

Video Face Swap
Tauschen Sie Gesichter in jedem Video mühelos mit unserem völlig kostenlosen KI-Gesichtstausch-Tool aus!

Heißer Artikel

Heiße Werkzeuge

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Heiße Themen

C Sprachdatenstruktur: Die Datenrepräsentation des Baumes und des Diagramms ist eine hierarchische Datenstruktur, die aus Knoten besteht. Jeder Knoten enthält ein Datenelement und einen Zeiger auf seine untergeordneten Knoten. Der binäre Baum ist eine besondere Art von Baum. Jeder Knoten hat höchstens zwei Kinderknoten. Die Daten repräsentieren structTreenode {intdata; structTreenode*links; structTreenode*rechts;}; Die Operation erstellt einen Baumtraversalbaum (Vorbereitung, in Ordnung und späterer Reihenfolge) Suchbauminsertion-Knoten Lösches Knotendiagramm ist eine Sammlung von Datenstrukturen, wobei Elemente Scheitelpunkte sind, und sie können durch Kanten mit richtigen oder ungerechten Daten miteinander verbunden werden, die Nachbarn darstellen.

Die Wahrheit über Probleme mit der Dateibetrieb: Dateiöffnung fehlgeschlagen: unzureichende Berechtigungen, falsche Pfade und Datei besetzt. Das Schreiben von Daten fehlgeschlagen: Der Puffer ist voll, die Datei ist nicht beschreibbar und der Speicherplatz ist nicht ausreichend. Andere FAQs: Langsame Dateitraversal, falsche Textdateicodierung und Binärdatei -Leser -Fehler.

C -Sprachfunktionen sind die Grundlage für die Code -Modularisierung und das Programmaufbau. Sie bestehen aus Deklarationen (Funktionsüberschriften) und Definitionen (Funktionskörper). C Sprache verwendet standardmäßig Werte, um Parameter zu übergeben, aber externe Variablen können auch mit dem Adresspass geändert werden. Funktionen können oder haben keinen Rückgabewert, und der Rückgabewerttyp muss mit der Deklaration übereinstimmen. Die Benennung von Funktionen sollte klar und leicht zu verstehen sein und mit Kamel oder Unterstrich die Nomenklatur. Befolgen Sie das Prinzip der einzelnen Verantwortung und behalten Sie die Funktion ein, um die Wartbarkeit und die Lesbarkeit zu verbessern.

Die Berechnung von C35 ist im Wesentlichen kombinatorische Mathematik, die die Anzahl der aus 3 von 5 Elementen ausgewählten Kombinationen darstellt. Die Berechnungsformel lautet C53 = 5! / (3! * 2!), Was direkt durch Schleifen berechnet werden kann, um die Effizienz zu verbessern und Überlauf zu vermeiden. Darüber hinaus ist das Verständnis der Art von Kombinationen und Beherrschen effizienter Berechnungsmethoden von entscheidender Bedeutung, um viele Probleme in den Bereichen Wahrscheinlichkeitsstatistik, Kryptographie, Algorithmus -Design usw. zu lösen.

Die Definition des C -Sprachfunktionsname enthält: Rückgabewerttyp, Funktionsname, Parameterliste und Funktionsbehörde. Funktionsnamen sollten klar, präzise und einheitlich sein, um Konflikte mit Schlüsselwörtern zu vermeiden. Funktionsnamen haben Bereiche und können nach der Deklaration verwendet werden. Funktionszeiger ermöglichen es, Funktionen zu übergeben oder als Argumente zugeordnet zu werden. Zu den häufigen Fehlern gehören die Benennung von Konflikten, die Nichtübereinstimmung von Parametertypen und nicht deklarierte Funktionen. Die Leistungsoptimierung konzentriert sich auf das Funktionsdesign und die Implementierung, während ein klarer und einfach zu lesender Code von entscheidender Bedeutung ist.

C Sprachmultithreading -Programmierhandbuch: Erstellen von Threads: Verwenden Sie die Funktion pThread_create (), um Thread -ID, Eigenschaften und Threadfunktionen anzugeben. Threadsynchronisation: Verhindern Sie den Datenwettbewerb durch Mutexes, Semaphoren und bedingte Variablen. Praktischer Fall: Verwenden Sie Multi-Threading, um die Fibonacci-Nummer zu berechnen, mehrere Threads Aufgaben zuzuweisen und die Ergebnisse zu synchronisieren. Fehlerbehebung: Lösen Sie Probleme wie Programmabstürze, Thread -Stop -Antworten und Leistungs Engpässe.

C -Sprachfunktionen sind wiederverwendbare Codeblöcke. Sie erhalten Input, führen Vorgänge und Rückgabergebnisse aus, die modular die Wiederverwendbarkeit verbessert und die Komplexität verringert. Der interne Mechanismus der Funktion umfasst Parameterübergabe-, Funktionsausführung und Rückgabeteile. Der gesamte Prozess beinhaltet eine Optimierung wie die Funktion inline. Eine gute Funktion wird nach dem Prinzip der einzigen Verantwortung, der geringen Anzahl von Parametern, den Benennungsspezifikationen und der Fehlerbehandlung geschrieben. Zeiger in Kombination mit Funktionen können leistungsstärkere Funktionen erzielen, z. B. die Änderung der externen Variablenwerte. Funktionszeiger übergeben Funktionen als Parameter oder speichern Adressen und werden verwendet, um dynamische Aufrufe zu Funktionen zu implementieren. Das Verständnis von Funktionsmerkmalen und Techniken ist der Schlüssel zum Schreiben effizienter, wartbarer und leicht verständlicher C -Programme.

Wie gibt ich einen Countdown in C aus? Antwort: Verwenden Sie Schleifenanweisungen. Schritte: 1. Definieren Sie die Variable N und speichern Sie die Countdown -Nummer in der Ausgabe. 2. Verwenden Sie die while -Schleife, um n kontinuierlich zu drucken, bis n weniger als 1 ist; 3. Drucken Sie im Schleifenkörper den Wert von n aus; 4. Am Ende der Schleife subtrahieren Sie N um 1, um den nächsten kleineren gegenseitigen gegenseitigen gegenseitigen gegenseitig auszugeben.
