Algorithm for the minimization of Boolean functions
Hasse diagram of the search graph of the algorithm for 3 variables. Given e.g. the subset of the bottom-level nodes (light green), the algorithm computes a minimal set of nodes (here: , dark green) that covers exactly .
The Quine–McCluskey algorithm is functionally identical to Karnaugh mapping, but the tabular form makes it more efficient for use in computer algorithms, and it also gives a deterministic way to check that the minimal form of a Boolean F has been reached. It is sometimes referred to as the tabulation method.
Use those prime implicants in a prime implicant chart to find the essential prime implicants of the function, as well as other prime implicants that are necessary to cover the function.
Complexity
Although more practical than Karnaugh mapping when dealing with more than four variables, the Quine–McCluskey algorithm also has a limited range of use since the problem it solves is NP-complete.[22][23][24] The running time of the Quine–McCluskey algorithm grows exponentially with the number of variables. For a function of n variables the number of prime implicants can be as large as ,[25] e.g. for 32 variables there may be over 534 × 1012 prime implicants. Functions with a large number of variables have to be minimized with potentially non-optimal heuristic methods, of which the Espresso heuristic logic minimizer was the de facto standard in 1995.[needs update][26] For one natural class of functions , the precise complexity of finding all prime implicants is better-understood: Milan Mossé, Harry Sha, and Li-Yang Tan discovered a near-optimal algorithm for finding all prime implicants of a formula in conjunctive normal form.[27]
Step two of the algorithm amounts to solving the set cover problem;[28]NP-hard instances of this problem may occur in this algorithm step.[29][30]
Example
Input
In this example, the input is a Boolean function in four variables, which evaluates to on the values and , evaluates to an unknown value on and , and to everywhere else (where these integers are interpreted in their binary form for input to for succinctness of notation). The inputs that evaluate to are called 'minterms'. We encode all of this information by writing
This expression says that the output function f will be 1 for the minterms and (denoted by the 'm' term) and that we don't care about the output for and combinations (denoted by the 'd' term). The summation symbol denotes the logical sum (logical OR, or disjunction) of all the terms being summed over.
Step 1: finding prime implicants
First, we write the function as a table (where 'x' stands for don't care):
A
B
C
D
f
m0
0
0
0
0
0
m1
0
0
0
1
0
m2
0
0
1
0
0
m3
0
0
1
1
0
m4
0
1
0
0
1
m5
0
1
0
1
0
m6
0
1
1
0
0
m7
0
1
1
1
0
m8
1
0
0
0
1
m9
1
0
0
1
x
m10
1
0
1
0
1
m11
1
0
1
1
1
m12
1
1
0
0
1
m13
1
1
0
1
0
m14
1
1
1
0
x
m15
1
1
1
1
1
One can easily form the canonical sum of products expression from this table, simply by summing the minterms (leaving out don't-care terms) where the function evaluates to one:
which is not minimal. So to optimize, all minterms that evaluate to one are first placed in a minterm table. Don't-care terms are also added into this table (names in parentheses), so they can be combined with minterms:
Number of 1s
Minterm
Binary Representation
1
m4
0100
m8
1000
2
(m9)
1001
m10
1010
m12
1100
3
m11
1011
(m14)
1110
4
m15
1111
At this point, one can start combining minterms with other minterms in adjacent groups. If two terms differ by only a single digit, that digit can be replaced with a dash indicating that the digit doesn't matter. Terms that can't be combined any more are marked with an asterisk (*). For instance 1000 and 1001 can be combined to give 100-, indicating that both minterms imply the first digit is 1 and the next two are 0.
Number of 1s
Minterm
0-Cube
Size 2 Implicants
1
m4
0100
m(4,12)
-100 *
m8
1000
m(8,9)
100-
—
m(8,10)
10-0
—
m(8,12)
1-00
2
m9
1001
m(9,11)
10-1
m10
1010
m(10,11)
101-
—
m(10,14)
1-10
m12
1100
m(12,14)
11-0
3
m11
1011
m(11,15)
1-11
m14
1110
m(14,15)
111-
4
m15
1111
—
When going from Size 2 to Size 4, treat - as a third bit value. Match up the -'s first. The terms represent products and to combine two product terms they must have the same variables. One of the variables should be complemented in one term and uncomplemented in the other. The remaining variables present should agree. So to match two terms the -'s must align and all but one of the other digits must be the same. For instance, -110 and -100 can be combined to give -1-0, as can -110 and -010 to give --10, but -110 and 011- cannot since the -'s do not align. -110 corresponds to BCD' while
011- corresponds to A'BC, and BCD' + A'BC is not equivalent to a product term.
Number of 1s
Minterm
0-Cube
Size 2 Implicants
Size 4 Implicants
1
m4
0100
m(4,12)
-100 *
—
m8
1000
m(8,9)
100-
m(8,9,10,11)
10-- *
—
m(8,10)
10-0
m(8,10,12,14)
1--0 *
—
m(8,12)
1-00
—
2
m9
1001
m(9,11)
10-1
—
m10
1010
m(10,11)
101-
m(10,11,14,15)
1-1- *
—
m(10,14)
1-10
—
m12
1100
m(12,14)
11-0
—
3
m11
1011
m(11,15)
1-11
—
m14
1110
m(14,15)
111-
—
4
m15
1111
—
—
Note: In this example, none of the terms in the size 4 implicants table can be combined any further. In general this process should be continued (sizes 8, 16 etc.) until no more terms can be combined.
Step 2: prime implicant chart
None of the terms can be combined any further than this, so at this point we construct an essential prime implicant table. Along the side goes the prime implicants that have just been generated (these are the ones that have been marked with a "*" in the previous step), and along the top go the minterms specified earlier. The don't care terms are not placed on top—they are omitted from this section because they are not necessary inputs.
4
8
10
11
12
15
⇒
A
B
C
D
m(4,12) #
⇒
—
1
0
0
m(8,9,10,11)
⇒
1
0
—
—
m(8,10,12,14)
⇒
1
—
—
0
m(10,11,14,15) #
⇒
1
—
1
—
To find the essential prime implicants, we look for columns with only one "✓". If a column has only one "✓", this means that the minterm can only be covered by one prime implicant. This prime implicant is essential.
For example: in the first column, with minterm 4, there is only one "✓". This means that m(4,12) is essential (hence marked by #). Minterm 15 also has only one "✓", so m(10,11,14,15) is also essential. Now all columns with one "✓" are covered. The rows with minterm m(4,12) and m(10,11,14,15) can now be removed, together with all the columns they cover.
The second prime implicant can be 'covered' by the third and fourth, and the third prime implicant can be 'covered' by the second and first, and neither is thus essential. If a prime implicant is essential then, as would be expected, it is necessary to include it in the minimized boolean equation. In some cases, the essential prime implicants do not cover all minterms, in which case additional procedures for chart reduction can be employed. The simplest "additional procedure" is trial and error, but a more systematic way is Petrick's method. In the current example, the essential prime implicants do not handle all of the minterms, so, in this case, the essential implicants can be combined with one of the two non-essential ones to yield one equation:
The pseudocode below recursively computes the prime implicants given the list of minterms of a boolean function. It does this by trying to merge all possible minterms and filtering out minterms that have been merged until no more merges of the minterms can be performed and hence, the prime implicants of the function have been found.
// Computes the prime implicants from a list of minterms.
// each minterm is of the form "1001", "1010", etc.
function getPrimeImplicants(list minterms) is
primeImplicants ← empty list
merges ← new boolean array of length equal to the number of minterms, each set to false
numberOfmerges ← 0
mergedMinterm, minterm1, minterm2 ← empty strings
for i = 0 to length(minterms) dofor c = i + 1 to length(minterms) do
minterm1 ← minterms[i]
minterm2 ← minterms[c]
// Checking that two minterms can be merged
if CheckDashesAlign(minterm1, minterm2) && CheckMintermDifference(minterm1, minterm2) then
mergedMinterm ← MergeMinterms(minterm1, minterm2)
primeImplicants.Add(mergedMinterm)
numberOfMerges ← numberOfMerges + 1
merges[i] ← true
merges[c] ← true
// Filtering all minterms that have not been merged as they are prime implicants. Also removing duplicates
for j = 0 to length(minterms) doif merges[j] == false && primeImplicants Contains minterms[j] then
add minterms[j] to primeImplicants
// if no merges have taken place then all of the prime implicants have been found so return, otherwise
// keep merging the minterms.
if numberOfmerges == 0 thenreturn primeImplicants
elsereturn getPrimeImplicants(primeImplicants)
In this example the CheckDashesAlign and CheckMintermDifference functions perform the necessary checks for determining whether two minterms can be merged. The function MergeMinterms merges the minterms and adds the dashes where necessary.
function MergeMinterms(minterm1, minterm2) is
mergedMinterm ← empty string
for i = 0 to length(minterm1) do
//If the bits vary then replace it with a dash, otherwise the bit remains in the merged minterm.
if minterm[i] != minterm2[i] then
mergedMinterm ← mergedMinterm + '-'
else
mergedMinterm ← mergedMinter + minterm1[i]
return mergedMinterm
function CheckDashesAlign(minterm1, minterm2) isfor i = 0 to length(minterm1) do
// If one minterm has dashes and the other does not then the minterms cannot be merged.
if minterm1[i] != '-' && minterm2[i] == '-' thenreturn false
return true
function CheckMintermDifference(minterm1, minterm2) is
// minterm1 and minterm2 are strings representing all of the currently found prime implicants and merged
// minterms. Examples include '01--' and '10-0'
m1, m2 ← integer representation of minterm1 and minterm2 with the dashes removed, these are replaced with 0
res ← m1 ^ m2
return res != 0 && (res & res - 1) == 0
Step 2: Prime implicant chart
The pseudocode below can be split into two sections:
Creating the prime implicant chart using the prime implicants
Reading the prime implicant chart to find the essential prime implicants.
Creating the prime implicant chart
The prime implicant chart can be represented by a dictionary where each key is a prime implicant and the corrresponding value is an empty string that will store a binary string once this step is complete. Each bit in the binary string is used to represent the ticks within the prime implicant chart. The prime implicant chart can be created using the following steps:
Iterate through each key (prime implicant of the dictionary).
Replace each dash in the prime implicant with the \d character code. This creates a regular expression that can be checked against each of the minterms, looking for matches.
Iterate through each minterm, comparing the regular expression with the binary representation of the minterm, if there is a match append a "1" to the corresponding string in the dictionary. Otherwise append a "0".
Repeat for all prime implicants to create the completed prime implicant chart.
When written in pseudocode, the algorithm described above is:
function CreatePrimeImplicantChart(list primeImplicants, list minterms)
primeImplicantChart ← new dictionary with key of type string and value of type string
// Creating the empty chart with the prime implicants as the key and empty strings as the value.
for i = 0 to length(primeImplicants) do
// Adding a new prime implicant to the chart.
primeImplicantChart.Add(primeImplicants[i], "")
for i = 0 to length(primeImplicantChart.Keys) do
primeImplicant ← primeImplicantChart.Keys[i]
// Convert the "-" to "\d" which can be used to find the row of ticks above.
regularExpression ← ConvertToRegularExpression(primeImplicant)
for j = 0 to length(minterms) do
// If there is a match between the regular expression and the minterm than append a 1 otherwise 0.
if regularExpression.matches(primeImplicant) then
primeImplicantChart[primeImplicant] += "1"
else
primeImplicantChart[primeImplicant] += "0"
// The prime implicant chart is complete so return the completed chart.
return primeImplicantChart
The utility function, ConvertToRegularExpression, is used to convert the prime implicant into the regular expression to check for matches between the implicant and the minterms.
function ConvertToRegularExpression(string primeImplicant)
regularExpression ← new string
for i = 0 to length(primeImplicant) doif primeImplicant[i] == "-" then
// Add the literal character "\d".
regularExpression += @"\d";
return regularExpression
Finding the essential prime implicants
Using the function, CreatePrimeImplicantChart, defined above, we can find the essential prime implicants by simply iterating column by column of the values in the dictionary, and where a single "1" is found then an essential prime implicant has been found.
^Ladd, Christine (1883). "On the algebra of logic". In Peirce, Charles Sanders (ed.). Studies in Logic. Boston, USA: Little, Brown & Company. pp. 17–71. p. 23: [...] If the reduction [of an expression to simplest form] is not evident, it may be facilitated by taking the negative of the expression, reducing it, and then restoring it to the positive form. [...]
^Samson, Edward Walter; Mills, Burton E. (April 1954). Circuit Minimization: Algebra and Algorithms for New Boolean Canonical Expressions. Bedford, Massachusetts, USA: Air Force Cambridge Research Center. Technical Report AFCRC TR 54-21.
^Mullin, Albert Alkins; Kellner, Wayne G. (1958). Written at University of Illinois, Urbana, USA and Electrical Engineering Department, Massachusetts Institute of Technology, Massachusetts, USA. "A Residue Test for Boolean Functions"(PDF). Transactions of the Illinois State Academy of Science (Teaching memorandum). 51 (3–4). Springfield, Illinois, USA: 14–19. S2CID125171479. Archived(PDF) from the original on 2020-05-05. Retrieved 2020-05-05. [1] (6 pages) (NB. In his book, Caldwell dates this to November 1955 as a teaching memorandum. Since Mullin dates their work to 1958 in another work and Abrahams/Nordahl's class memorandum is also dated November 1955, this could be a copy error.)
^ abCaldwell, Samuel Hawks (1958-12-01) [February 1958]. "5.8. Operations Using Decimal Symbols". Written at Watertown, Massachusetts, USA. Switching Circuits and Logical Design. 5th printing September 1963 (1st ed.). New York, USA: John Wiley & Sons Inc. pp. 162–169. ISBN0-47112969-0. LCCN58-7896. p. 166: [...] It is a pleasure to record that this treatment is based on the work of two students during the period they were studying Switching Circuits at the Massachusetts Institute of Technology. They discussed the method independently and then collaborated in preparing a class memorandum: P. W. Abraham and J. G. Nordahl [...] (xviii+686 pages) (NB. For the first major treatise of the decimal method in this book, it is sometimes misleadingly known as "Caldwell's decimal tabulation".)
^ abMullin, Albert Alkins (1960-03-15) [1959-09-19]. Written at University of Illinois, Urbana, USA. Fisher, Harvey I.; Ekblaw, George E.; Green, F. O.; Jones, Reece; Kruidenier, Francis; McGregor, John; Silva, Paul; Thompson, Milton (eds.). "Two Applications of Elementary Number Theory"(PDF). Transactions of the Illinois State Academy of Science. 52 (3–4). Springfield, Illinois, USA: 102–103. Archived(PDF) from the original on 2020-05-05. Retrieved 2020-05-05. [2][3][4] (2 pages)
^ abMcCluskey, Edward Joseph Jr. (June 1960). "Albert A. Mullin and Wayne G. Kellner. A residue test for Boolean functions. Transactions of the Illinois State Academy of Science, vol. 51 nos. 3 and 4, (1958), pp. 14–19". The Journal of Symbolic Logic (Review). 25 (2): 185. doi:10.2307/2964263. JSTOR2964263. S2CID123530443. p. 185: [...] The results of this paper are presented in the more readily available book by S. H. Caldwell [...]. In this book, the author gives credit to Mullin and Kellner for development of the manipulations with the decimal numbers. (1 page)
^Kämmerer, Wilhelm[in German] (May 1969). "I.12. Theorie: Minimierung Boolescher Funktionen". Written at Jena, Germany. In Frühauf, Hans[in German]; Kämmerer, Wilhelm; Schröder, Kurz; Winkler, Helmut (eds.). Digitale Automaten – Theorie, Struktur, Technik, Programmieren. Elektronisches Rechnen und Regeln (in German). Vol. 5 (1 ed.). Berlin, Germany: Akademie-Verlag GmbH. pp. 98, 103–104. License no. 202-100/416/69. Order no. 4666 ES 20 K 3. p. 98: [...] 1955 wurde das Verfahren auf die bequemere dezimale Schreibweise umgestellt (P. W. Abraham und I. G. Nordahl in [Caldwell]). [...] (NB. A second edition 1973 exists as well.)
^Majumder, Alak; Chowdhury, Barnali; Mondal, Abir J.; Jain, Kunj (2015-01-30) [2015-01-09]. Investigation on Quine McCluskey Method: A Decimal Manipulation Based Novel Approach for the Minimization of Boolean Function. 2015 International Conference on Electronic Design, Computer Networks & Automated Verification (EDCAV), Shillong, India (Conference paper). Department of Electronics & Communication, Engineering National Institute of Technology, Arunachal Pradesh Yupia, India. pp. 18–22. doi:10.1109/EDCAV.2015.7060531. Archived from the original on 2020-05-08. Retrieved 2020-05-08. [6] (NB. This work does not cite the prior art on decimal methods.) (5 pages)
^Masek, William J. (1979). Some NP-complete set covering problems. unpublished.
^Czort, Sebastian Lukas Arne (1999). The complexity of minimizing disjunctive normal form formulas (Master's thesis). University of Aarhus.
Curtis, Herbert Allen (1962). "Chapter 2.3. McCluskey's Method". A new approach to the design of switching circuits. The Bell Laboratories Series (1 ed.). Princeton, New Jersey, USA: D. van Nostrand Company, Inc. pp. 90–160. ISBN0-44201794-4. OCLC1036797958. S2CID57068910. ISBN978-0-44201794-1. ark:/13960/t56d6st0q. (viii+635 pages) (NB. This book was reprinted by Chin Jih in 1969.)
Artikel ini berisi konten yang ditulis dengan gaya sebuah iklan. Bantulah memperbaiki artikel ini dengan menghapus konten yang dianggap sebagai spam dan pranala luar yang tidak sesuai, dan tambahkan konten ensiklopedis yang ditulis dari sudut pandang netral dan sesuai dengan kebijakan Wikipedia. Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini dengan cara menambahkan rujukan ke sumber tepercaya. Pernyataan tak bersumber bisa s…
Australian rules footballer, born 1914 For the Collingwood footballer from the 1900s, see Albert Pannam (footballer, born 1882). Australian rules footballer Alby Pannam Pannam in the 1930sPersonal informationDate of birth (1914-04-19)19 April 1914Place of birth Abbotsford, VictoriaDate of death 17 March 1993(1993-03-17) (aged 78)Original team(s) Carlton Brewery/Abbotsford BreweryHeight 168 cm (5 ft 6 in)Weight 63.5 kg (140 lb)Playing career1Years Club Games (Goals)1…
Часть серии статей о Холокосте Идеология и политика Расовая гигиена · Расовый антисемитизм · Нацистская расовая политика · Нюрнбергские расовые законы Шоа Лагеря смерти Белжец · Дахау · Майданек · Малый Тростенец · Маутхаузен · …
Часть серии статей о Холокосте Идеология и политика Расовая гигиена · Расовый антисемитизм · Нацистская расовая политика · Нюрнбергские расовые законы Шоа Лагеря смерти Белжец · Дахау · Майданек · Малый Тростенец · Маутхаузен · …
Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Penghapus – berita · surat kabar · buku · cendekiawan · JSTOR Penghapus (juga disebut setip) merupakan salah satu perlengkapan alat tulis yang merupakan karet lembut yang mampu menghilangkan tanda yang diha…
العلاقات الإسواتينية الغرينادية إسواتيني غرينادا إسواتيني غرينادا تعديل مصدري - تعديل العلاقات الإسواتينية الغرينادية هي العلاقات الثنائية التي تجمع بين إسواتيني وغرينادا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتي…
Radio station in New Kensington–Pittsburgh, Pennsylvania For other uses, see WBZZ (disambiguation). This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: WBZZ – news · newspapers…
Koin mata uang Lev Lev (Bulgaria: лев) merupakan sebuah mata uang resmi negara Bulgaria sejak tahun 1881. Mata uang ini setiap satuannya terbagi menjadi 100 stotinka. Mata uang ini terbagi menjadi 2, 5, 10, 20, 50, 100 leva. Lihat pula Perekonomian Bulgaria Pranala luar Katalog dan Galeri uang kertas di Bulgaria Currency in Bulgaria Diarsipkan 2008-01-26 di Wayback Machine., from Bulgarian-Guide.com Bulgarian Banknotes Artikel bertopik ekonomi ini adalah sebuah rintisan. Anda dapat membantu W…
Questa voce o sezione sull'argomento società calcistiche italiane non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Unione Sportiva MelegnaneseCalcio Rossoblu Segni distintivi Uniformi di gara Casa Trasferta Colori sociali Rosso, blu Dati societari Città Melegnano Nazione Italia Confederazione UEFA Federazione FIGC Fondazione 1928 Scioglimento2012 Stad…
Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Swara Bintang – berita · surat kabar · buku · cendekiawan · JSTOR Swara BintangPerusahaan indukMedia Nusantara CitraDidirikan27 Juli 2020 (umur 3)PendiriLiliana Tanaja TanoesoedibjoLina PriscillaDistri…
Educational assessment administered by the U.S. military This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (September 2022) (Learn how and when to remove this template message) Trends in recruiting 1975–2001 showing total numbers of enlisted recruits in all branches of U.S. armed forces in light blue and percentage of recruiting goals met in dark blue. The percen…
Boeing 7J7TipePesawat terbang komersilStatusPerencanaan, tidak pernah diproduksiJumlah produksi0 Boeing 7J7 adalah sebuah pesawat jarak pendek-ke-menengah yang diusulkan oleh Boeing pada 1980-an, tetapi tidak pernah dibuat sehubungan dengan kejatuhan harga minyak pada era tahun 1980-an. Direncanakan ia akan membawa 150 penumpang dan akan menggantikan Boeing 727. urutan rancangan: 737 - 747 - 757 - 7J7 - 767 - 777 - 787 pesawat berhubungan: Boeing 727 Boeing 767 Boeing 787 Boeing 777 pesawat miri…
Type of press Ball-drive screw press A screw press is a type of machine press in which the ram is driven up and down by a screw. The screw shaft can be driven by a handle or a wheel. It works by using a coarse screw to convert the rotation of the handle or drive-wheel into a small downward movement of greater force. The overhead handle usually incorporates balls as flyweights. The weights helps to maintain the momentum and thrust of the tool to make it easier to operate. The screw press was firs…
India's foreign policy dealing with South-East Asian nations India, China, and the Southeast Asian countries The Act East policy[1] is an effort by the government of India to cultivate extensive economic and strategic relations with the nations of Southeast Asia to bolster its standing as a regional power and a counterweight to the strategic influence of the People's Republic of China. Initiated in 1991, the Look East policy by Indian government marked a strategic shift in India’s pers…
المعز نسبة للمعز لدين الله الفاطمي مؤسس مدينة القاهرة معلومات شخصية الميلاد 1008المنصورية الوفاة 1062المهدية مكان الدفن المنستير الإقامة المنصور، القيروان، المهدية العرق صنهاجي نشأ في إفريقية تونس الديانة مسلم سني الأولاد تميم بن المعز الأب باديس الصنهاجي عائل…
Governing body for professional surfers This article needs to be updated. The reason given is: some portions contain current information from 2015. Please help update this article to reflect recent events or newly available information. (August 2020) World Surf LeagueCurrent season, competition or edition: 2024 World Surf LeagueSportProfessional SurfingFounded2013CountriesInternationalHeadquartersSanta Monica, CaliforniaMost recentchampion(s) Filipe Toledo (men)(2nd title) Caroline Marks (women)…
У этого термина существуют и другие значения, см. Западный округ. Западный внутригородской округ город Краснодар Дата основания 1936 год Дата упразднения 1994 Прежние имена Кагановичский, Ленинский районы Микрорайоны Дубинка, Черёмушки, Покровка Площадь 22[1] км² Насел…
CMTDiluncurkan1983 Maret 5 (5-03-1983)JaringanParamount Media NetworksPemilikParamount GlobalNegaraAmerika SerikatKantor pusatNew York CitySaluran seinduk CMT Music CBS The CW Showtime CBS Sports Network Smithsonian Channel Pop TV The Movie Channel Flix MTV VH1 Logo Paramount Network Nickelodeon BET TV Land Comedy Central Situs webwww.cmt.com CMT adalah saluran Jaringan televisi Amerika yang dimiliki oleh Paramount Media Networks, sebuah divisi dari Paramount Global. Diluncurkan pada tangga…