Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
Nächste Überarbeitung Beide Seiten der Revision
introduction_to_digital_systems:realization_of_comb._logic [2021/10/18 01:18]
tfischer
introduction_to_digital_systems:realization_of_comb._logic [2022/06/28 02:00]
tfischer
Zeile 1: Zeile 1:
-====== Realization of Combinatorical Logic ======+====== 4. Realization of Combinatorical Logic ====== 
 + 
 +===== 4.1 Preparation =====
  
 In the last chapter we investigated the Therm-o-Safety example. From this, it was possible to create the logic formula via sum of products of products of sums (see <imgref pic01>).  In the last chapter we investigated the Therm-o-Safety example. From this, it was possible to create the logic formula via sum of products of products of sums (see <imgref pic01>). 
Zeile 19: Zeile 21:
 The main question is now: which generalization of the shown logic can be found? The main question is now: which generalization of the shown logic can be found?
  
-====History of the Logic Families =====+==== 4.1.1 History of the Logic Families ====
  
-A huge variety of integrated circuits (ICs) were used historically. +A huge variety of integrated circuits (ICs) were used historically. <imgref pic03> shows two separate integrated circuits: There can be single or multiple gates in an IC with two or more inputs. The most used IC series was the 74xx ICs, where the xx are numbers which define the internal logic.
  
 <WRAP center> <WRAP center>
Zeile 29: Zeile 31:
 </WRAP> </WRAP>
  
 +The logic families which were first developed were based on bipolar transistors. To use these as an closed switch a constant current is needed. This result in relatively high power losses. 
 +Depending on the combination of these transistors this logic families were called "transistor transistor logic" (TTL) or "emitter coupled logic" (ECL). 
 +The name TTL survived as a designation for the needed voltage levels $0V$ and $5V$. The $5V$ can still be found as supply voltage in some logic circuits.
 +
 +Modern controller an logic is based on CMOS. <imgref pic04> shows that this type of logic only disipates a fraction of the energy loss (and therefore heat) compared to the older logic families. This started the logic circuit develompent, which lead to mobile phones, computer and all the other present digital controller.
 +
 +The 74xx series is nowadays mostly from historical interest. Nearly all of the applications can now be done directly with microcontrollers. In rare cases they are still used as "glue logic" between two logic ICs, e.g. as for adjusting the logic voltage level. 
  
 <WRAP center> <WRAP center>
Zeile 36: Zeile 45:
 </WRAP> </WRAP>
  
 +==== 4.1.2 Logic Stages====
  
 +From the <img pic02> we know how the logic for the sum of products looks like. in <imgref pic05> also the gate logic for the product of sums is shown. 
 +Both consist of two logic stages:
 +  * For sum of products the first logic stage are the OR-gates, the second stage is the AND-gate,
 +  * For product of sums, it is just the other way around: first logic stage AND-gates, second stage OR-gate.
 +
 +Generally, the two-stage setup allows to implement any possible logic based on a truth table.
 +
 +<WRAP center>
 +<imgcaption pic05| Logic Stages>
 +</imgcaption>
 +{{drawio>Logicstages}}
 +</WRAP>
 +
 +Often a simplification of the circuit represenation is used. There the multiple input and output lines are reduced to one single line, representing a bus (= multiple parallel lines).
 +Only the inputs which where the crossing of the lines are marked with a black dot are used as an input for the stages. These connections are fixed. Often also programmable connections are used, wich are usually set during production.
 +The logic stages can be seen in <imgref pic06>
 +
 +<WRAP center>
 +<imgcaption pic06| simplified representation of the stages>
 +</imgcaption>
 +{{drawio>Logicstagessimplified}}
 +</WRAP>
 +
 +===== 4.2 Programmable Logic Device =====
 +
 +
 +When there are programmable connections, the IC is called programmable logic device (PLD). Depending on the position of the programmable connections, these PLDs are separated into (see <imgref pic07>):
 +  - Programmable Array Logic (PAL): first stage is programmable, second stage is fixed
 +  - Programmable Logic Element (PLE): first stage is fixed, second stage is programmable
 +  - Programmable Logic Array (PLA): both stages are programmable
 +
 +
 +<WRAP center>
 +<imgcaption pic07| different types of PLDs>
 +</imgcaption>
 +{{drawio>plds}}
 +</WRAP>
 +
 +
 +===== 4.2.1 Programmable Logic Elements =====
 +
 +PLEs have fixed AND array logic in stage 1. This is often used in memory chips. \\
 +The AND array logic for memory chips represents a list of increasing digital values (see left stage in <imgref pic08>). 
 +In the picture the first 6 rpime numbers are stored in a 4-bit addressed 4-bit memory. 
 +The input value ''0100'' activates only one AND-gate, which enables one column of the OR array logic to be output.
 +
 +<WRAP center>
 +<imgcaption pic08| PLE as memory device>
 +</imgcaption>
 +{{drawio>ple}}
 +</WRAP>
 +
 +In <imgref pic10> the simulation shows a PLE. in the top left corner the address is shown in decimal. The logic enables only the address ''0'' up to ''8'' to have an output. The address increases and therefore step by step the information - given by the right-side array - is read. On the bottom right corner the memory of the address is shown in decimal. By clicking on the switches of the right-side, second stage one can also reprogram the stored information.
 +
 +<wrap #SimulationPLE />
 <WRAP><well> <WRAP><well>
-<imgcaption pic0x|Simulation of an Inverter></imgcaption> \\ +<imgcaption pic10|Simulation of a PLE></imgcaption> \\ 
-{{url>https://www.falstad.com/circuit/circuitjs.html?hideSidebar=true&ctz=CQAgzCAMB0l3BWEBGGAmOaDsWyQBxoBsAnCViApJSACwQICmAtMsgFDJWVEoYj5qyfshrUEnBGhAZxRfDLggiS0RHHsAkgJS8FtaoehIJAGR0KFzBdOoAzAIYAbAM6Mx7AO4hmaWhZ1ILwCFZF4g70E+alloqGDYhClFIX4IlLjY-AV02OQSaUT5eO8imKVif3TmLGkrWt0Sn1R-err48xr2rp8bFBBHV3ckIO0esJ8GgygoY0otHzQwaQnfZbpDWZN2TqXuvd6ZGcG3D29fIlbFy4Ec4Iurtfbqg6sDiZf16afbjpRhARCAE3FYDZynEb3MKhSD+aYtJqsZLfLh1O7nVE6JErcJQ-CPTHo5r4rHIEnZP7Y0nJaxHUQnYbxMaY1aY6ZGbbnCkI2gwqrsADKi15KFhwssOWO4Pc1DAguaxQRrGKFJiYKGMzl5z8lmovhFqqhKr10N+1QpUWsEviQqtov8dtV-QZmqhYqsCMN5ymeoaXsOlutQVtfIDkvp0td2sefjNwX01CDwQQvCVofSKf+0hFbFswRzAJzYvS8LF8LS+dScjiGdTaAU62ERMb9fAK2LwUbYv16fYGAoPcBwuoN38HH7Ct1CpHcJQfcgA4teqio7nE9pURndDXC8OmKEYF4Y-ni9CNKiyEP2-Hu+VZ+kyoPR53A51KBpfif187KywvEHyB-k06yxI2QG1hkIFKCWQgFDwKBwTBKBAfCiH5qEJI5uByapphGH8t4maAf+oTYZEvyhCoiKxhS+q6IY8q0sRe5UWqLqyvc94sQx3popMOI8c07oemKYQMSGpEkZRmz2JGHFclxdpiYipqYne9HUTmH45qxjGqUB6nKWxcngIxb7MQBrHOiZWq9JJdD2dUZKtB6JJGVCyS0SyukYoqKFCGRizrLR7w+dcLnhRp6QXnBeRoVw1b5HUsGgiM8wJfBlRDllohpRIkQxCCFQ3C8NzKQ8MjrJ8AlBYUVVGjYIrTG+TnJOVmIHE5blUawJKdZxjX6INNrijIIqDp1Uoahxtqmm+6mTbJ02mdGNixhN9W+WtDpzZtdkyOtFL9RJY1WEdVVHOxK1CWOPUIv1vEaT0D2HGgh2VXmIana9F1Lac8nCk9sYvdJOgvZm83DRBaCZiKMO4t4cOw1Dlbfc1JWo1lEMY4RvDYNIIENOkhME4UIrE2Tbxw+TJ6jW9Dqfoo+gvpOB07VRGDMzep5s705Rc7TtL0zMnPfuu+iZtQtDTMe4sSyRUsyyz6m0Jmj50Er3Ojar-6M9LUtzt4XyWm+vKCesVD+MbgmZpbbaUB2iNSyQvCwy7TQy1EMvuyWQ1DQ5NtHhSTX+sjy4B00DZwfoOOA2AcF0bQGNfWbhxJ1UU3-ddtI62nsc9PHD5TPnCKFzddDJ-tqd2unMx-TK2fB2rwcl8Uucq-nptq6blcq5apq15sV1yrapsm01JXWcttk117Q2Cb1VsJ85FcEc0yRl1Sg8NRHnsLwcm8HNv2o3Ifo6x177v43QPuSNWtDu5fqZiOl3CwzRUuxrlMz5UOtDA1MWMpUrb8AqmXaqbY9QHzQltDYCY4EqQ3qAzE4C8QgJNCSVBCkEFNQICNQcBgqZR1sJdGyek254PUuAqeWcZ5vjACSQcWDWYMPZsQxEFJWH7VQSdQh3DEKkOnm6dB5dmEF1AQ0MRDZGHsODGnShsjM4NzoSIuizCGz8FkThBBOc8EQVoBMJqHx0J0EMQmIkMs8EyyAajf+-h35r1husL4e0XGkwQRTHRps9GC3oYwxmh4BbrlNFw9WgSxa3k4TI2UbdlbSIzuE2WkTwAAhiO7JJPMwAAmsGk58WsqHZOUmgdJyt6HZMZsUvJP5wBXiYVeTxh5ZQE3qdoxp9s2lITAMkTMXS8xOxqUeWUyRfbgGlg5AZTQeljJFGAMZEEwC1IbC08irxIGaQ+nHCsX0FkkTWUPMhXIUkPg0QvBoBxxEL3uusVgYpljiW4Ysk5It1S0IGkc7hFZYFZIfCEz5o1vn-K2Sw2pvyZIvOUWZGZtT6FpBoRC7BOzxmIq6v4c5K87mILqj8pBlziiIumMi+4BxzkHz+RVElp8-lRF6TISRwy77wRpdStqL8JAuCzO+Pi+4lHBFzJyjlm5aZ8ovPwVcHBcYoCvDmZZ4zLxB35SMwkXERnCyOjYxGNgrHbUmXjLVTMmh8uFny-c7B2WGpotq-ZQxTUcsqb8O1Vq3C8oBHa81ji8ZzxkIKjVXqpY2Fvj6u1R1b5moBFwqJGd67OoJm5F1AbGVtwbMUEZiT4kezTRG+IobsyZibuEHl3g+W5z5Vw-RnsNaCSauW3OIzc55qzRyqQ1om113BdGygrYi2S20QgQsChe19PGQOodrYRktopC23ISgUz8x4IJUWM79UpiJElHgoQ4JJEHauzdGQd25BuDu6+e6EgHuKFjelpQoiLvrHIIkR6OZXrCvemIUx43XzsbS6Qy6mhHuSNfGlQQOoNG-dfFQQhwA-wSHSwofo71KDAxkIgxjSgNAQ6B4xABZRDExYhEBAjIYw7AsPobxqh-DaBCMAA9rhCEoUsUIbBtxRGgOwajvVaMegQAx0QrRqAsbY2QUU9QKBsB40OfjzQSBCYg6JpjfHWPEhQF7JTEBeMgAk8wEgGFfS4VU+JhTrAsBSbJCaBAIn8B6eYwZmGxmTZgHM5Z+TbGbMyA-PZ1zSA1MacAlJmG2KKAw08-pgTNgaRAUC3J9TBmySuezB5yLGniCym+PR0ZjmotsZM6M0zDZ6AJYM4J2ZvoKCzPS95qTRWIOlfy85pDpiHxLCkwYoLVnMv4B44UhATWuA1aElLbJWB9A9a89Z-rhRTEtac4sLrDkGbud5BQEbmWjOzfXot-Ai3gs+C06tmoQdNutcU7yWcC3etkmM8DRjwgDtTfOwhPGV3BNLaU75s9jHsBicO0lh2MRCAOzKwp77-8bB-foJ9qb32ukeoJjNkbJ84Q3AqggGVPxa4-GRwjde2ZEeYgxypTCOOSR46cmWHHYpif3GLg6YDKPYxo9jBT8itd+0tOCe6Zo2TmYAA18krw9AnbnaBfGPGudzoI64spvAaDnEAXO5QTmYkh1MxQ8NxYAJpazfErsaI4vggDV+kRXOH4PIe+trkj8RnPdKIA1gxPAgvTES908euULPbkd9Z5I2v9SiCQ01jYGXptfp2z75QkAxMe+W+IQTSIpMqDi5H5oWARyAXXnH-gcIpuGfEO1tPlBMIB+88nngEBY88GfInmoPA4spgd1nigXGDZcb05Xig2v-B+-d-XygO2O-h674H6wUmuv1AUCoCPWf8Bx9WIN5Q+QB8aan-n30-a3eZ8H0vlMRd+1EDr4H5YX6sBWwWZQHAC+FPVbM1bBA9iz-r4k1wq-4ASAmDv4Xi-eHT9WyP6fzbieun6CxiHhNbYDn7Ub2YgFLyfx-5TYLKAFWwPx0CgH34X6p4frLCAEwH75JAHRqBEB4x07v7gHhZoBqAba8woHgFdK4GjIEEnawHICoqkFthIDCyUHKDB5Sa4Bh4J5TY25z4UDcE24GyJ78FcaiDcFcb0GB5iGf6SH4Hn4ABGiwE6BBygeA8QyhXAHeqm06MM8QQAA noborder}}+{{url>https://www.falstad.com/circuit/circuitjs.html?hideSidebar=true&ctz=CQAgzCAMB0l5BOJyWoVWAOAjNhYA2MAFgOwFZIjzsRK6RiJyBTAWlwCgLI6CRsAJl6ZeQsYyh1u5QSGG9ymYvLggy-WukWcAkiEwD+h4rzPRy0gO4g2glYcdRONp4ez9ILg2OFH3fl42bADscoahch7OwdiQDrZhBs76kUaJcqZSMJbkeraCYFH8dkWMZhi53nYECTUOhkEFtcml4TEFZRGFxR1t5Z1R8X0UQypZcSpNHLIDM2MjsxGj6dPYyq0rjdXrdbsG26kr0fMD5lXBSZOM7sNrw8vD19NJWWnP1fatX5jbrgO3KbeciaB4CO7AzRCG4CaFNYjuaEI8FAmwTYYTQR-AZCQwggRYjr47CEcBRUlNMok-hUiE2WkqfofGzCPEhfisugbJp4ORKFS8vjYhTqaIiohyLwAWVUvAlsvUyLkggsnAAHgUmODuoJaLhaA5eNB1bYPBA4stiHrcJJRCBjRq2JhzZAQrYyLDeIb7Sa2C73Oh9bajSb1oGvrq9YI3d7jcI3RwwRxoU7JAANbCceOmjbLBByVMqNOCLOuzWtMqFkBprzZ+rfJJVtNgbzYdnqMrispeDXkBCWK1yAhURgUSRZB2i-iD9TR0cDgaT8ghAfQpTTsfjEO98jjNcEVcLicmvvKxDqSAQXWZRcmshX88ECNI2+9pLCdBKK8v4872gfvhlR-EN-mudxZmmH5ugFCDqiuYZ3lg2IngQ64VjWXNlg2dCdlma5Thw4JBBaX5mhgyVOAAZ38AleBFakpFoAAzABDAAbSiWE+BlbDAaFmUGARZj9fikLIoSC2IlQRQw8ic2ktRILkuwFLMbxwPaGTQ1IoRLF1XwTB8H1HTASwKBKEkhPQWNfWdITLDYD0KEMu1Jw4IghIsq0rODYzNXNfE7F1HybPpKJhJ6CSOipDYqTE4lYqiblvAmdtiXbeExFmVLPBS9xhxhQi+CML18rUmxiQiuSXnCzINMWWqcTEpkEMioq7Q8fKuucHhis6oz+oNBg8l6-FdWMOjoiGnRXEmzQCEMca+jaiLO0U3Czy9Oj1uQ1SYS0iqOTURaduKzklUgbELpME7yoGEUskEL5MvkL4xueyF5DKTtu28H65DWu7AcErTHXsB9GSe-8yxsx0zVURlsG87NYdNMdhAgNh8FUacjLciGBHQFG8e09wQm-MR21C5IRUW5ElIVFT5HpuDNoyZnsUTPauY5kYNhFDh+ZZ2JZgFlZ7E5yKBal4XxOlloJeW4GRLZtY8OE8XTp5lYeYO9mdffdbRo5Ei6JaabrCMqSaOttXlWRR7Zd1h26exMbkSZxWmjG-ElXxeFFt912Okdkw6KSF7oz5DkI8+rFeE7O1KWVO1O1ltPugz5wwa1QQIuCvOF1c314bzgskf-cgi+3NG9OE7HC98-G6-Lq8q6b0nXv-OJXvGEmiKzlXecg77iEZPiAbH7OBFIvi3X0skvRJkzLBIZYIFMobi8dWKPafcAaA7uH+3AD22w3w-UZUjePahg+t5AslT8h0fUSfsB21fokaU-gGMpShOC1iqECugnKeWQQEh0MKZOqz9v4H1gTA+BJBIYqBQX0JI6DkToNknAiBU8mipwKv1QgaljbgAKkQiQUxLZpEVnQhAuVdq811owhqLDxZsJHsqNhQ9BBcM+ArXh1scHcR4SUSKoiRbiNNLMKR8l5C8P2PI1hFlhgqPfLwzBBDPjSWEWgnR-x+HGDgT2Gei0CBEx7lHI+vFwBqDwPYiAV87L8PQI5WgYBIA3m3qaE+XjeAcHJk42x197GBLvl45x-cn7GJBgIsKZJoEyO9jSQk31CQvSKIoNJd1HpsIgYEPK9jxiLQScAjE0C6RnTYWUph7M4lKnKYLPR046LNJlpnFJ6kE78SARPHq9B8QDNTvxSQM0abIjqctaSt9Wl81mVheZkEFa3yEfU+s6DNn5gWXAlp4AdkMy2V8MAhz1JwOgWc8hphHBbXcOMy2dobk0WedwvZkizmxFijsiBnzTTqJ+Zciih0DntFOcC4qphSrlDyWHaF4KQ4Jx+V6aIL0rT8F9qiz6xATmZA+oknFaCAZ-O+js-oCKzFhNORI4KpzrLLz8avJRwS6WhNwEyhy2NTkuRrn6A5mh0CstRusaBB55A90gdTIFyQx53SZgipmsqMHEoLK8LI9w0FkuuEq3BCr9g6o2qC2RmR1ViKNf0A1REWgKutpawSCqBkUsNVslYTrmEuoBRCtIWzMFXKGdOfETziQPLyLNRgxIgHEH9jsDYSqsh2p5nGkwpqQVKsVSmyFLtGCywdlmu18b41ehaGilovti3YswZkWOBLK3ZqBiaiJZQDU52cVPIKBpiAxgZRwE+Y9EbBLHl23xfoBxtssoO2xIrRwU1HLjYuA8G28SRBmtI5BSSruSswtdaiVD8nYdu41XIgQajDLOSatAnzROHcwHSn4EAPz8smXImAEzYz7EvYd8MlCWloH2B9blwZch1L++9HcF10HXZFPdbyERdIg7lE9pFKBWMUC+edyQD14k3eWA9TNoMxt3eu-Y+GrWEYkaW7DFrSJD1g8tFotH6wHrtjcZYswmMEZYwo9jzCGPXG4+zBjSR+PpoiWRjoN0nDscQyYD0C9SB92vYwHZjjiC9u7XZVTtAPFKYU7y+Gqny7eVU9XR90YBxkrzs4tT6Gm3UdtaRZOdA-C2bdhi5zfIilolQ9HOgcIAGcayDQCFDsCkSfgap6cJhylBycLRjV5rtUOdZgFsLzG00rDi4a2j8akvgbTZFTLYbKACiAcVwZOS6APEUE8ENgjSndHoyu-V1H9UrteNRtVd0wvJruiKZcR02T1L60AwUIJhRqBBHNPgvXoiTfFRi5K1F+plb64EKQrEOJcSW5GsaahO2SnW+xTiVEXmXQVIS7IIANvHe29A6EIoiiNEO5tk7JCCoPYys9m7NsFZqHjoxK7R2ts2zFH97sAhAcvduzbBx3IIfXa4iyCbeENhVwhcRlHu7sN9ank9Xdhje50Fx29bHE3SRtgxRSVsaVydpVJ4oQkUHMneCZ4tMoJGFSyDEKVzzNEud8-p4wQ2DPxtegjGTobE3cdqA-pLhOjPkcQpFP94bvWwdszGx0ei-MJv-yR2IUkfXBcMRFNW+QOlDekTN1idwlusNvxtzPaSSG9fm7ZynPEQCmiO5V0hgq3vZ6M6Q2JR3u5nfQNd47i7oeqcslIvtt3TnhT4n53nBbDukN+DT05+tIvF5Hq15n5JefvelsNxRjPeJy9icpGuKeAyOeh-r3Xh3QnRZCex8H5UbeKLUWz-1R3+wJAI5O9npaPvwe8BH33saCtSL-YqNP+Qwz3uz0+1PoHo-hn3cD095im+Z9tMWvH56X3gfZ6jRyePEd4cH+Xxi4Yoe1sb5e-SYYc2vFY8r9NkpP+A+e+PxyWFBdw5DYX6w6GW0fxTwhA1GjGnFkwQBk10z8jgMqyJkQN8x8RrmjDdCfHaXQEvVsVQKtCvAwPRTAxeR9gDQQ3kE-jFX4VFR5R9BsH6meQvzOx5H6Xu23wolgPbGInQMWleBiTezohXzUj4JpDbEUWLyIP4ILgwLxwoIHwVln2PVoM0GCQYIECphEKAXHzGixRYJG30IjW2EkIJD0gwNxA7kP1okTwYmH03xZBaHlEd3lFrDLGtjcPxFqEMgAE0Sw+C3QhA9Fwwh0QwZR3DE5DA-D5B5BVQ49YixRSIPCWc7Q91-tNdvcwD+CwDsNBos9iQilxYkN+ZUipoQBtBpAMsK9GBXDKjPxLZ0FxBGAqRecE9wDOjsNL8C9ejsiUoGj4CVA0iZR5MOxMhXClQEi8gNQo1zQvhO0zI5xqYlV5Rxi0jqImAog-BxjHDb8Xs5i8I84hcBRCRqYWjI0qQvc-pcdohtj5tp4o0ogB0QgBRdCbNcd6NOxy0jjlRgpO1pJFiGVnjwBpDAT88Lj68CoHjSEnjRZLFTjaCsDmC4EBlYS-N6RwEzsHjXkTRQTCABw3iKEmDjQsTxhfYm1o0-jp0kTyDUZ5iz0hdLBCCGS2NzwISgtbFQTSADRiTxioTd0MR2dqlxiuihNXcxSdsMUbi0RS0YSMj-c8oclSpFBFs2i+QMRS01t98ocNTw1hihcDtdTvtcScT6NT8X9TTvokRrVMkz8TtYSYTrV19IdrTlR6M58KgrTgcHilpxjIpF878HjWDzY4cfTBjd1spkQ0cQ4Yzoz7cQ5S1wEkMCdaMw9OMOcxTSQlV+NcyczAsejtSos3MrowDzj8i34xTdj2cOjayvR2cizxhXhiykzxhFiy96kxTwEXSuy7SkC6AxIAynl5S8kFYm15SrowzxhS1JTzYcy6j4R5zDSzdZcBBSQ1zVz2wGI1yOc1zlE0pXc1zJE0pZTwB+DU5TygZf4I8MUxJdz69P4jyqYTkad6k1yE9dzmdySc84E9y0pnMp5+dMo8Rzizt-zSzyhQLsQkED1YLsNdyNy2NY8YUictw1S34Hz0K0LooCpYy4SILByAY8LYJqJLjbyndLsl90ElpjzwcTTgcaLezzdvS3TGLoSE4nzPADjvt0FHUbyqK78sEzsPzLS2KTssFhkqYb8GKJKgL1EAKKhZL6QdkP9VKEKryjU5tKRTzGChRopDyaRUdI9oCDEhT1DCAZzPFMBDTUZLK0DwAbLMDbFCSmSwAX1Zwr0a57KSDHKNw51H4L9hlwFqSKE0ExV3KaRI0Yl2DoFsTk8pDJ40E-MNR7KBC-LkSKDs84S+KlTUrrVpDIrISGU0raUnKlDqYx9rUviLLzYWUnKKcsrDCaQ7ihszC4F+ozF7LdIMqbCbIyKp5Wj9yKQHT6RZh5Q1y0jswkEJqp44iVB-DMx8rli0EPKhAIifQZRJrvp2w4jlREjzz+ANBDqJjcLEzIEBj6RjKjKv8tdiiwEziyE5E6c0FdrGjhpSwQjdrrjYiHYQB-CWwUYsh1iyh5r-r4QRTd0-AysIbMgU9djo00Qm1wLdiOCUobSPNelgtvo8LnMlSkaPSoazYqzOxZss8jD9Tls-BOr0adiGdfAJDTQnpRQHIgwyBDJfwFEyBWbgl2bxw9NmaiAtM2aSB+bH19ghbTRebRatxxbMAWSPIgkRiCBcZOaOBCh1BFbcAhwVaxa3J1gWTO0paRj6BZb9aNbagExtb1BTbbwAAlZIJwJmf8K2CwGY8AaACuU8A8UyTABAEIbGHITgB2tICIRsL4F2x6N2lUVeT2q0b2tdJQf2wO1UEOyKODZ2+I6xaOt2sAOOigfMH2pOgOiAIOkOrYQ9TOs8d2mOj2r2wuxOv2kuyoTgK0T8NjQkOI2QJ7YgT6oipPHCjMhawGssWMubDMro-6ksbMMe1SuanE-6zMGe8at6Oa+NcGvutgC7RsB4+PasTwhMC7N4B432asJessLen4WwP0vuYsTei7JmLeysQyZsVuxxS+1BXiQkJmL0fExGc0E4HuWZEAXQAAOQAAUABVAAFRNA-htvNFMhttxi+AAHkYGoHYG4Z7i20EBxgjabIgA noborder}}
 </well></WRAP> </well></WRAP>
  
 +There are different types of memory available. The <imgref pic09> shows an overview separated by the different physically concepts of writing and clearing the information. 
 +
 +A good practical example for an application are key cards or canteen cards (like your mensa card). There a small Operating system is stored in a ROM. They also use a one time programmable (OTP) PROM in order to secure the internal cryptographic secret. In a Flash-ROM the user can write additional reprogrmmable data.
 +
 +<WRAP center>
 +<imgcaption pic09| comparison of the different memory types>
 +</imgcaption>
 +{{drawio>memorytypes}}
 +</WRAP>
 +
 +===== 4.2.2 Programmable Logic Arrays and Programmable Logic Elements =====
 +
 +PLA were often used as glue logic, but are nowaday rarely in use. <imgref pic11> shows the principal setup.
 +Based on PLAs - and in in special on PLEs - more complex logic devices are developed.
 +
 +<WRAP><well>
 +<imgcaption pic11|Simulation of a PAL></imgcaption> \\
 +{{url>https://www.falstad.com/circuit/circuitjs.html?hideSidebar=true&ctz=CQAgzCAMB0lwrFWAOZAmALATgGxcmvMhvFvIvJCIhhPAKYC0AjMwFDOXU4jNpXIqfIdSjUO8NCH5V4OZNLggcS5uDHw2ASRALmPBRirHoFNgBldVhYwVSqAMwCGAGwDO9UZDYB3EI0xrK28-BTDeHhDdIX5FGONfOOpJJOEoRJleWMzUdL9M5iwpTLkFKJKVJLQcDDz-AHYpG0aIupZIWuam9MtGFq7-O14QZ3dPRG8dPql9BqkjMRgzKbQwGZ4AtZAFkzNe1e7NqVtpMVGPL0SAmqtrzrKr6s7-A+DHrZtX2aij7apf3LeSysJpCPjKWozEauC4TK76PQdP68JE-Tjzf7o3QPPwsFI2LHfeHEW5YnH+ZgkglUh69MkUlInKHncbpKaEjZYnZIMy43LMJEYRG1bwAZReQpRtQCksBZxhnioYDY4pY8ilFPVcqkLLEytxmDC-0N2LaCOimrC5NsRsGVvSqv5SJtppEuqV8KRBK91paC2mrqutpOgJVgw1IbKw3d4EezxlgdCyPtUTkEeFdTTIO2enBUUl2YLqMSCwFtVLsXz8W4WQSfizaAUWz45ObjfAM2LfmbzpNZfS-HqEuDmCoN1q7EHlotarH5d4bCnLsEgzn2wXS9ta4ni8gQ5OWKEYB4O83ekZK+Yx-Xk7306xs9419Pd5l5+Oo6fJ4X3Zm9Q2fb-nUWyZM2QGpjwoHFEoVa8EUNaFPYJZCEBpbwfmegkgW4GJFmWGYSKuE8MwQEHjhSa5HolQ-IEuQJvoCSOrwpFUcYpwxvq4YPqxbT9AMDFmj6FJIgJYp2sxGz8tR8pjHqQbvuJonwuqD7mkpBoFoyfbUWGap6KRanSTqCpyaqgEAQW0lqBx8kSTmdlojSFIkupDJNASKSuXpdmluRLwfJ8zY6QaNx0U8ER1haiGpOhEiyMR8GXvBagTOInDxdIoVUOFKUaIkK7hZk4U0TcAl3NIWw0UFxogZVyl2JKCwmminmVHixR1bilITm13UVUhfINYYQ0OsO0iSm+-WLNCskeqq5omt5rxsTZGl2IEk3LfV0gbQtnXiWgG25FtjojS6y3sSZHpdSJvVIltuItGVLQPeGh3SnYdVMYtn32DJFzXRKEVA69PG-ZmkETSNEHSGmkqEJEJZ2HD0PIeNhjZTcsHhWmxVEdILQgS0URE1IIGSiTxQTSazW7vuNMbZ+-CGBur4LbtlTMzedMHUd2WQCzt77utIqKILPMnCQkTbAsL7C4Yaa2FQGCy6z+7mlLmrK6rQtjZrMra8rP4djmxqNSulPUEiWxCpFaaULUWwO3Usu4DW2CI34ssrq7nv2UKw2mxDOaBwHwe2+GEdRE2iXbFjcbgPBCYYPHTER5LWPRldsZ8tsiuGPHj1k0nfqF8JjtJ-2KeEadQcutX02reJ+u5A3aLqvrGtl5N+smm3ukayu3lt-9iqxmZ5tmwXovWdnnH1z7w2RSwJJgJXWHd1ia-HFym8dz7ysW+8xcfjb3fhdvLzjmXPtu2gfpu946Xu27t-EaIZjP3DtHK4EuWyPlX+kI-SBBKo7WI5VL5VTJhA14UDtpGAxn8a0W8IFb1il1VeaDV4YObgLf2+CxI93wZNKBl1Zrj2nIg6cZDZ4UPniaMAJJSG4O8kw6U5p4GDXAMw3I8Da7UJdGQ4y9DPTgMxNbVhhMIGE1YU2XhickJpxITHP6jg54JzWGbRRdQmyxFUeHFRyDw6zEakSL2hhTEY3JLLfBstQFowwIEb+hF6wni2DbfaniYHGMtoIvuhCJaMOYZ+Y84slycOYQJMJ3Mzw8I+kqDuatwzsL1Ek3WJwwB5mkG7OW4ksnHAKrk5JbDwSPjQMUjJjCylM0qYkDx15SHXktseJUZNmn41aSbLpsEwApDTH0gayIwDPiVCkDC4AVb2RGX7AZUzJRgCmTDGZKSOlJleHo5egRXgJi0aNTJjTNmNw0bnApKTKxXBelsAMey0T3Wuf2W5uk+GHKOdlGaAMc75LKXwi5XV1RnLYX8sagLGEXPmgCxpnDKyj1MiCxpYK2J0M+fPF5J4mxrOcpCB5WDl5Yh2agvFkKTxKkxb8HZcDgXlQpTcJ5oQxnFEJuMuKNZBkWjZf-cQbheDgjJApFaCpEjZkJOCI+U5syXliOOY2WZnx6ExQWOVvBmUWOVe5NVLsRamnepqsW9kdUwy5vDQJfhsw6uFcy7lZraJaoFWMNgVrwQVIMHYR+o8hVOrdta1xNZGyH2kEfVVfr9WPyRjkl14b0iOrJk5VJdqPAepjROT1syeAxIWeqCZ6b5E+oWbGkk3ho15wjZreN9BE3Fp5Um8O3sZaRUarW0tYbNatzTIWqt1B2y5EkFGdR9rTXgh7R2ptbjqDgklPAPMYbJ3zAUEOiZQ7u3tnKEoOQ-M53BT1WurdmahXwVKHBKQ5AhnRWPUkM95QbhnvvkelVmVagHpxne4N26X27vyC0V9K5t3lE-ZzB+fsb3bG2X+8kQHr1MqQvi0DBMpAqBEHQcQH6yYpCA6GfISh4NJBwOY2DyglBAZw4jAAsth2YmQcAgWkKYNgpHCPkZaJR4o1HNAAA8r5CBIasXMahOhUGgGwdjK9OMeR4+uFcAmhNYCwCiZoQ5WC8YtJJikMmBRNh5YpiTgnnK8B9rpiAfGQDKcYFgTC-wgKUgM0p7TLB6iqaHpweTyArNaaE4QezNUnMuf4zZ9zsNT5DkIDQazQmSIycIDveAgXyDiZ81J5GxwgJBdi0ZmzlJ-PrmS4Z4z1QlT+m45M7zqXQsrkWZiIghWUvGek5M8zQ5FlFeM4UWr6gGtVd8zh7YNS15deC655yvGymcBkxgTg7XQtKFG4lyxfW4svGVk63r42XikBzNKVYQ4hSbZCxSOza2GSbeQNt-rJnhrSlQkd5bK99vlku9l7TlJVPbNYFkY7c3HtwUgi9woI2dsfeqHYF799NNzdy1bbK6AraNe02DpxdhIe0BB8VzKYzIKQ76b9rTIVyw3HKvAMlrwG6-Hx37dqccOH9LJX1InfUSeCRxxwpEdOfil3O0egnDOgbM-yuTqw3OIlegpD89cAANDJfUCRJxZiLtAQT4zXOl94Jc4VPgtEliAEXypxVASIxEBQTH1wAE1dYml15+A3tRDdRBIjwM3mHcOm4Y3Bokbn+k4A-KN7gwWFg5f6UPTAKVnPrh975lIuuZRqBw79kPruj2mYlJHyAimY+7dkDVvEMmVDzGRE1+oY4SIMkz7Ecsc3bOyGQGoDP1AsI57S3n7gEAq9yG-Cnvo3Bs9yG96XocRAjZECs63ocuvahR+D936g8eR9J7H8j2wMnSDNH19Pkvs-kCZ9mH0fXzWV-GbX9X8zc6g875s3vuQ02vcz+U2sI99RHYjOoPUbbKe2tRcdvAB9j-L-adSa-xOFBP-H7sbHh0C37gCgFRZP5zZ9KGCBDHgjb3xf5AF7ZOIVy-yQHI4jIwGOzYDAboFX4F4oEdgwF4Hf4xaHRqDHiQSBCAFgFUEUGXY6o0EjKIDkGTJUHzjP7MCQhoAUGEA7QcFzbu4T4yb1AQBZ6IHKDO5DiiGSFGwp5CFEBqAyFEACHI4KGUYgDKE4At4+YABGLw3aVBygYACQ+hnAI+Bmq6fB3g7G4yWQjsmWtQWgAAcgAAoACqAAKt-pAIgBbpAGIX0o4SAAAPJeEeHeFAA noborder}}
 +</well></WRAP>
 +
 +Nowadays High Capacity Programmable Logic Devices are in use:
 +  * These are either **Complex Programmable Logic Devices** (CPLD), which have multiple sum of products or products of sum stages, with small storages in between. 
 +  * There are also **Field-Programmable Gate Arrays** (FPGA). These have a huge number (>100'000) of simple functional blocks. One functional block contains the logic gate circuit and storage elements. Between the blocks are broad binary busses. The logic circuits, storage elements and bus allocation can be changed by reconfiguration. In <imgref pic12> the logic gate circuit is represented by a truth table. The storage element called flipflop will be investigated in the naex chapter. 
 +
 +FPGAs can be used in order to test new microcontroller and microchips. For this the FPGA is configurated in such a way, that it resembles the new chip. 
 + 
 +<WRAP center>
 +<imgcaption pic12| CPLD>
 +</imgcaption>
 +{{drawio>cpld}}
 +</WRAP>
 +
 +<WRAP>
 +A deeper explanation of the FPGA can be found here:
 +{{youtube>lLg1AgA2Xoo}}
 +</WRAP>
  
 ~~PAGEBREAK~~ ~~CLEARFIX~~ ~~PAGEBREAK~~ ~~CLEARFIX~~