The NAND and NOR gates are called universal gates. That is universal gates can be used in combination to perform the AND, OR and inverter operations. NAND The term NAND implies the function of an AND gate with an inverted output. The logic symbol of NAND gate is equivalent to an AND gate followed by […]
Universal gates (NAND and NOR gate) Read More »
Logic tells you a certain proposition is true if several conditions are true. Logic is applied in a digital circuit to implement logic functions. Circuits that performs logic operations specified are called logic gates. There are three basic logic operations NOT AND OR These are indicated by following shape symbols The lines connected to the
Basic Logic Gates (NOT, AND, OR, XOR and X-NOR) Read More »
Digital Logic Electronic circuits are divided into two categories, digital and analog. An analog quantity varies continuously and digital quantities only have discrete values. Digital systems can process, store, and transmit data more efficiently. But it can only assign discrete values. Many systems use a mix of analog and digital signals. For example, a CD
Digital Logic, Positive Logic, Negative logic Read More »
Pattern matching finds whether or not a given string pattern appears in a string text. Commonly used pattern matching algorithms are Naive Algorithm for pattern matching and pattern matching algorithm using finite automata. Naive Algorithm for pattern matching PAT and TEXT are two strings with length R and S respectively. This algorithm finds INDEX(P) The
Pattern matching algorithms Read More »
Different types of string operations are, Substrings A substring is the basic unit of access in a string. Unlike other array elements, substrings have their own meaning. To access a substring we need the following information, Name of the string. Position of the first character of the substring in the given string. length of the
String operations Read More »
