StudentShare
Contact Us
Sign In / Sign Up for FREE
Search
Go to advanced search...
Free

Karnaugh Map and Grey Codes - Essay Example

Cite this document
Summary
The paper "Karnaugh Map and Grey Codes" discusses that digital circuits utilize digital gates in their construction. When designing digital circuits, minimization of the gates is a crucial activity that reduces the cost and size of the system, improving its performance. …
Download full paper File format: .doc, available for editing
GRAB THE BEST PAPER91.2% of users find it useful
Karnaugh Map and Grey Codes
Read Text Preview

Extract of sample "Karnaugh Map and Grey Codes"

Karnaugh map provides a method for simplifying the Boolean algebraic equations. The map reduces the necessity of extensive calculations by exploiting the human ability to recognize patterns. This permits rapid elimination and identification of possible race conditions. In the Karnaugh map, the input variables combine in 16 dissimilar ways, so the map has 16 positions arranged in a four-by-four grid. The dual digits in the map signify output functions for any combination of inputs. Therefore, the number (0) appears in the left corner of the map. As a result, function (f) = (0) when positions (A, B, C, and D) have (0) value. In addition, the bottom right is marked (10) because positions A=1, B=0, C=1, and D=0, giving (f) a value of 10. After the construction, of the Karnaugh map, the minimum terms used in the final expression are sought. They are reached by circling groups of (1) on the map. These groups should be rectangular and have an area with a power of prime numbers (Saxena, & Arora, 2009).
Karnaugh maps help in the detection and elimination of race hazards, which become easy to detect using the Karnaugh map. A race condition exists when moving between adjacent pairs. For instance, when (C) =1 and (D) = 0 in the map, (A) = 1 and (B) changes to 0. As a result, the output does not change, but the potential for a glitch exists. Minimum logical functions have crucial applications in designing logical circuits. Finding the minimum logical function is solved by using different methods, most of which are not suitable for computer implementation. Laws of Boolean algebra simplified by the Karnaugh map have a wide application in the minimization of logical functions. The map represents an efficient tool for minimizing logical functions with less than six variables (Seda, 2008).

The Gray Code or the reflected binary code represents a binary numbering system in which two consecutive values vary in only a single bit. This code is non-weighted. The invention of the code served to prevent spurious electromechanical switches output. Currently, the Gray Codes have a wide application in the facilitation of error collection and digital communication. In the Gray code numbering system, the device utilizes natural binary codes. In this case, the positions may be close to one another. The disadvantages of the gray code lie with the real switches, which do not change state in synchrony. Transitions between the two states are preceded by a change in all the switches. As the switch change, at one point, they read a spurious position. The Gray Code numbering system assigns a bordering set of integers to members in a circular list. This means that the adjacent codes differ by a single symbol (Seda, 2008).
In Karnaugh maps, gray codes label the axes. In the map, the principles of the Gray Code apply in transferring and ordering Boolean variables. The Gray Codes facilitate the changing of one variable between adjacent squares. The Gray Code also facilitates the generation of the table and transcription of the outputs. Read More
Cite this document
  • APA
  • MLA
  • CHICAGO
(“Karnaugh Map Essay Example | Topics and Well Written Essays - 500 words”, n.d.)
Karnaugh Map Essay Example | Topics and Well Written Essays - 500 words. Retrieved from https://studentshare.org/information-technology/1599441-karnaugh-map
(Karnaugh Map Essay Example | Topics and Well Written Essays - 500 Words)
Karnaugh Map Essay Example | Topics and Well Written Essays - 500 Words. https://studentshare.org/information-technology/1599441-karnaugh-map.
“Karnaugh Map Essay Example | Topics and Well Written Essays - 500 Words”, n.d. https://studentshare.org/information-technology/1599441-karnaugh-map.
  • Cited: 0 times

CHECK THESE SAMPLES OF Karnaugh Map and Grey Codes

The Impact of Globalization On Labour Markets

The present paper is dedicated to a proper examination of the impact that globalisation had over the labour markets across the world with the help of literature background supported by proper empirical evidences.... It attempts to enlist the functions of the International Labour Organisation.... ...
25 Pages (6250 words) Essay

Racism and Ethnicity in Modern Works

The paper "Racism and Ethnicity in Modern Works" focuses on the critical, thorough, and multifaceted analysis of the major issues on racism and ethnicity in the works of Nadine Gordimer His Country Lovers Writings, and Alice Walker The Welcome Table.... ... ... ... Racism and ethnicity are concepts that find a definition more in practice than in theory....
6 Pages (1500 words) Research Paper

The man in the grey flannel suit

Running Head: SOCIOLOGY: THE MAN IN THE grey FLANNEL SUIT Sociology: The Man in the grey Flannel Suit ... The Man in the grey Flannel Suit.... “The Man in the Gray Flannel Suit” by Sloan Wilson is one of the best novels written about the post-WW II lifestyle and how families were coping with the traumas induced on the men who saw combat overseas....
2 Pages (500 words) Book Report/Review

Karnaugh Map Representation

The paper "karnaugh map Representation " states that the cost of computing index of elements with EKMR scheme is less than that of TMR scheme and the number of lines cached which the dense array operations have accessed for EKMR scheme is less than that of TMR scheme.... In this paper, the extended karnaugh map representation (EKMR) scheme has been proposed as an alternative to the traditional matrix representation (TMR) which caused the multi-dimensional array operation to be inefficient when extended to dimensions higher than two....
13 Pages (3250 words) Research Paper

Significance of Bar Codes

This essay evaluates the history and significance of bar codes, besides it analyses “Bar Code Man.... This essay evaluates the history and significance of bar codes, besides it analyses “Bar Code Man.... A bar code is a structure composed of bars and spaces of varying width which provides a means of expression for human-readable characters in a form readable by machines (Orth 2008)....
1 Pages (250 words) Assignment

With Great Power Comes Great Responsibility

The author of the essay "With Great Power Comes Great Responsibility" states that Spider-Man was created in 1962 by Stan Lee as a new type of hero that would be relatable to the neurosis and anxiety of the average young male.... Spider-man was created during the era of the Cold-War.... .... ... ... As the symbol of fear and the courage to overcome that fear, Peter Parker and his alter ego, Spider-Man, would stand-in for the 'everyman' as a symbol of accountability and responsibility....
7 Pages (1750 words) Essay

Psychopathology of Eating Disorders and Alcohol Addiction

This coursework "Psychopathology of Eating Disorders and Alcohol Addiction" compares alcoholism and bulimia nervosa, processes that keep an individual from moving forward with their lives until they receive help.... Both of these problems have an element of addiction to them.... .... ... ... Research shows that both eating disorders and addiction to alcohol have genetic components....
9 Pages (2250 words) Coursework

Social Support and Demographic Correlates of Acculturative Stress on International Students

This essay "Social Support and Demographic Correlates of Acculturative Stress on International Students" presents issues to do with racism and ethnicity that are still quite sensitive and need to be well addressed.... The ideologies had been entrenched in the institutions that define human behavior....
6 Pages (1500 words) Essay
sponsored ads
We use cookies to create the best experience for you. Keep on browsing if you are OK with that, or find out how to manage cookies.
Contact Us